Sudanese President Omar al-Bashir (R) and Prime Minister Bakri Hassan Saleh
Sudanese Prime Minister Bakri Hassan Saleh has been detained as a result of a crisis in government, according to press reports.
The search was conducted by Interpol officers following an arrest warrant issued for him in a French court, police said.
It follows an arrest warrant issued by a French court for Mr Saleh for alleged links to an arms smuggling group.
Mr Saleh denied any involvement and said he would be appearing before a French court on Tuesday to respond to the charges.
The Ministry of Justice told Reuters news agency that a search on Wednesday for and the location of Mr Saleh had been conducted at the house of the house of the Prime Minister.
No arrests have been made yet, and it is not clear what prompted the search.
Mr Saleh told the BBC’s Network Africa programme in October that “interference and some other forces” had attempted to bring him down.
He described the Al-Qaeda-linked group al-Shabab as “the lesser of two evils” in Sudan.
He said his government was eager to co-operate with the international community.
The BBC’s Mohammed Olad Hassan in Khartoum says the cabinet’s response to the crisis comes at a sensitive time when President Omar al-Bashir wants to pave the way for his re-election later this year.
The election comes after the International Criminal Court (ICC) declined to pursue charges of war crimes and crimes against humanity against Mr Bashir for alleged genocide in Darfur.
He was indicted by the court in 2009 over charges related to a conflict in Darfur.