Singapore’s priority is to enhance bilateral relations with Vietnam, especially during the complicated regional and global situation, Foreign Minister of Singapore Vivian Balakrishnan has said.