Prime Minister Sheikh Hasina, who is on an official tour to Thailand, met the king and the queen at Amphorn Satharn Throne Hall in Dusit Palace
The foreign ministry said he had flown to Kathmandu on Wednesday morning.
Koirala, who was also the president of the Nepali Congress (NC), passed away on Tuesday at the age of 77.