Joshua Dariye, former governor of Plateau, and Jolly Nyame, former governor of Taraba, have been released from the correctional facility in Kuje council area, federal capital territory (FCT).
The development comes almost four months after the former governors were granted state pardon.
At a council of state meeting presided over by President Muhammadu Buhari in April, Dariye and Nyame were among 159 inmates pardoned.
The two former governors, who were both jailed for fraud, were granted pardon on the grounds of age and ill health.