Japanese Prime Minister Shinzo Abe admitted Wednesday it was a "race against time" to free two hostages snatched by Islamist militants who are demanding $200 million for their lives.