The remark was made following the Arab League summit that concluded in Egyptian Sharm El-Sheikh resort city on Sunday.
"Moscow and Khartoum have traditionally good bilateral relations and provide each other mutual support. However, these relations need to gain powerful momentum to reach a strategic level, so that peoples of both countries take advantage in the spheres of investments and trade," Ali Karti told RIA Novosti.
Following a meeting of the Russian-Sudanese Commission on Trade and Economic Cooperation in December 2014, Moscow and Khartoum agreed to promote cooperation in a wide range of areas, including health care, mineral prospecting, industry and finance.
Russia also pledged to eliminate $17 million of Sudan's debt to Russia, the Sudanese mineral resources minister told RIA Novosti after a December 12, 2014 commission meeting.
Russia's move is helpful to Sudan as their external debt is about $46 billion, according to World Bank estimates.
Sudan’s economy has diminished due to a protracted civil war and loss of oil revenue in 2011, following South Sudan's secession.