TOKYO - Japan and Laos on Friday pledged to work together in dealing with regional and international challenges, with the Southeast Asian country set to hold the rotating ASEAN presidency next year.