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 in exchange for their lives by Friday.