He had reportedly disappeared from public glare only to resurface in October 2017 and take charge as an acting director in the Ministry of Interior.
Minister, Abdulrahman Dambazau, in a statement by his press secretary, Ehisienmen Osaigbovo, confirmed the recall on Sunday.
In a swift reaction, Buhari ordered his dismissal and an investigation to determine those, who reinstated the fugitive, who slipped into the country.
The Presidency on Tuesday said contrary to the information making the rounds, President Muhammadu Buhari followed due process in ordering the immediate disengagement of the former Chairman of the Presidential Task Force on Pension Reforms, Mr. Abdulrasheed Maina, from service.
In a three paragraph statement signed the Assistant Director (Media Relations), Head of the Civil Service of the Federation, Mohammed Manga, Oyo-Ita described as erroneous and misleading the media report linking her office to the reinstatement.
"The attention of the Office of the Head of the Civil Service of the Federation has been drawn to several media reports that the Head of the Civil Service of the Federation has approved the re-instatement into the Federal Civil Service of Alhaji Abdulrasheed Abdullahi Maina and his subsequent posting to the Ministry of Interior".
He was dismissed from the civil service in 2013 for absconding, but secretly reabsorbed and promoted in September.
Maina was arraigned in absentia by EFCC, which declared him wanted in 2015.
"As a party of good conscience, we wish to condemn in strongest terms the penchant of the administration of President Buhari to giving safe haven to known criminals while hoodwinking Nigerians that it's fighting corruption".
On Monday, a newspaper report claimed that Maina in 2012 bought a mansion in highbrow Jabi Abuja for $2 million.