The Cabinet meeting chaired by Prime Minister Prachanda took a decision to send two Deputy Prime Ministers (DPMs), Bimalendra Nidhi to India and Krishna Bahadur Mahara to China, as the Prime Minister's special emissaries, according to Cabinet sources.
However, the date of their visits is yet to be fixed.
The decision is taken as the new government's move to build cordial relations with both the neighbouring countries through high-profile visits.
The DPM duo would meet political leaders and government officials in New Delhi and Beijing.