Japan warned its citizens on Monday against a possible attack in six Southeast Asian countries, urging them to stay away from religious sites.