The lawmaker was declared wanted alongside Mohammed Audu, son of a former governor of the state, Abubakar Audu.
Police said the duo have also been placed on Interpol watch list for allegedly providing false information to the police in relation to an alleged attempt on Mr. Melaye’s life last year.
The announcement was made in a statement signed by Kogi police commissioner, Ali Janga, and distributed by the Force Headquarters Wednesday afternoon.
Mr. Melaye had earlier written to the Inspector-General Ibrahim Idris stating his intention to submit himself to the police for investigation.
But the senator attached a condition that the case must only be handled in Abuja and not in Lokoja or anywhere in Kogi State, saying Governor Yahaya Bello has control of law enforcement agencies in the state.
The senator also wrote to the U.S. Embassy, the British High Commission and other foreign missions over the weekend, alleging attempt by the police to hurt him.
While he was being declared wanted shortly before noon Wednesday, Mr. Melaye was on the floor of the Senate during which he lambasted the police again and alleged conspiracy against him.
The police declared him wanted as they were announcing the disappearance of some suspects who allegedly indicted Mr. Melaye last week from custody. The police said they escaped Wednesday morning and declared them wanted while also announcing pending investigation of all officers on duty at the time of the escape
“I will sue the IGP for intimidation, abuse of power, harassment and mental assault if these 2 suspects are not produced dead or alive,” Mr. Melaye said on the floor of the Senate according to a transcript of Wednesday’s proceeding provided on the Senate’s Twitter handle.