He said although trade and economic relations between the two countries had yet to be fully achieved there was tremendous momentum in this field in recent years.
Tuanku Abdul Halim was accompanied by Raja Permaisuri Agong Tuanku Hajah Haminah while Rahmon was accompanied by his wife Azizamoh Rahmon.
Also present were Deputy Prime Minister Tan Sri Muhyiddin Yassin and his wife Puan Sri Noorainee Abdul Rahman.
The King was also confident that Rahmon's visit would open up a new era in bilateral ties between Malaysia and Tajikistan and he would like to see greater cooperation in higher education between both countries.
"I hope more Tajikistan students will choose Malaysia as an education destination to pursue their studies," he said.
Rahmon's four-day visit to Malaysia beginning yesterday, was at the invitation of Tuanku Abdul Halim and was his first state visit since the establishment of diplomatic relations between Tajikistan and Malaysia in 1992.
Meanwhile in his speech, Rahmon said Tajikistan and Malaysia shared common interests and were equally keen in ensuring progress and prosperity of the nations, in enduring peace and genuine stability.
"We are convinced that despite the geographic location and long distance our countries are capable of becoming a model of productive and fruitful cooperation, he said.