The men were employees of UTair, one of Russia's largest airlines, and were in Sudan on a contract for the UN mission in the country, UNAMID, the company said in a statement.
The pair were seized on January 29 when armed gunmen in six cars blocked a UNAMID minibus in the town of Zalingei, UTair said in a statement.
"The passengers were forced to leave the minibus and were taken away in an unknown direction," it said. "So far there have been no demands from the kidnappers."
A spokesman for Russia's embassy in Sudan told AFP earlier that the two men were pilots.
Also Read
UTair said that it was working alongside UNAMID and diplomats and making "every effort" to find the men.
The UN mission was set up in 2007 to protect civilians and secure aid to Darfur, which has been wracked by conflict since 2003 when ethnic insurgents rebelled against the government complaining of marginalisation.
Relations between Khartoum and UNAMID have been strained since the mission tried to investigate reports that Sudanese soldiers raped 200 women in the village of Tabit in October.