Southeast Asian foreign ministers expressed grave concern on Saturday about rising tensions on the Korean peninsula.