Prime Minister Shinzo Abe and his Maltese counterpart Joseph Muscat agreed Wednesday to closely cooperate in maintaining maritime order based on the rule of law.