政府によって派遣された城内外務省政務官が日本時間の1月17日午後9時前アルジェリアの首都に到着し、首都アルジェにある日本大使館に入った。 軍の許可を得て、アルジェリア国営石油天然会社、ガス公社から提供された航空機で武装勢力に襲撃された天然ガス関連施設のあるイナメナス到着したのは日本時間1月20日午後10時頃。 その後、天然ガス関連施設で邦人安否確認を行い、さらにその後病院を訪問して、存在するかもしれない邦人の安否確認を行なう予定だという。 1月21未明の記者会見―― 《【アルジェリア邦人拘束・菅長官会見詳報】「城内氏、安否確認へ病院訪問」》（MSN産経/2013.1.21 01:55）（一部抜粋参考引用） 記者「城内氏は病院を訪問するそうだが、今後の見通しは」 菅官房長官「ちょっとしばらく時間はかかるだろう。だから、これからその軍事施設の中に入った後だから、かなり時間がかかるかもしれない」