KUALA LUMPUR - The foreign ministers of Japan and Malaysia pledged Sunday to work closely in responding to missile and nuclear threats from North Korea.