Japan's Prime Minister Shinzo Abe said Sunday the "credibility" of a video announcing the execution of a Japanese hostage by the Islamic State militant group was "high".