PM says coalition must be swiftly formed to make 'tough decisions' on military matters