Deputy Foreign Minister Yasuhide Nakayama, who was heading Japan's efforts to rescue its two nationals out of Jordan's capital Amman, said yesterday: "It is a very difficult path to see their release, despite a variety of routes.
"We are focusing on scrutinising information over again. We will never give up. We will bring them home."
Foreign Minister Fumio Kishida said there was "nothing new to report" after a meeting of an emergency taskforce.
Isis released a video this week in which Goto and Yukawa, apparently kneeling in the desert, are threatened with execution.
The jihadist group, which rules large swathes of Iraq and Syria under a strict form of Islamic law, has murdered five Western hostages since August. The pair are the first Japanese captives.
Junko Ishido, Goto's mother, on Friday launched an emotional appeal begging for mercy.
"I say to you people of the Islamic State, Kenji is not your enemy. Please release him," she said.
Ishido said she was astonished and angered to learn from her daughter-in-law that Goto had left for Syria less than two weeks after his child was born in October.
Japanese officials said they are still trying secure a channel of communication to contact the militants as they scrutinise information.
Yosuke Isozaki, an adviser to Prime Minister Shinzo Abe, on Friday reportedly said there had been some "indirect" communication with the militants.
- AAP