Nepal accords China a place of priority in its foreign relations and will strengthen co-ordination and co-operation with China, visiting Nepali Deputy Prime Minister Krishna Bahadur Mahara said here yesterday.