Mihail Boldea, a member of parliament since 2008, is accused of belonging to a crime ring involved in money laundering, swindling and human trafficking.
The lawmaker had left the country a day after raids were carried out against people suspected of belonging to the criminal network.
Prosecutors sought his arrest but had to wait for his immunity to be lifted by parliament. The lawmakers gave their green light last week.
Boldea returned to Romania Tuesday after nearly 10 days in Kenya.
His lawyer said the MP had gone on vacation, claiming he did not know he was being sought by police.
But a document published by Mediafax news agency shows that Boldea had carefully planned his moves, gathering information about African countries that do not have an extradition treaty with Romania and hiring a man who drove him to Turkey.
Romania has pledged to fight high-level corruption and dozens of investigations have been launched against politicians in the last years.