The National leader of the All Progressives Congress (APC),
Twenty-one of the more than 200 girls, who were kidnapped by Boko Haram from their school dormitory in April 2014, were rescued in the early hours of Thursday following a successful negotiation between the government and the sect.
Tinubu said the rescue shows the progress and commitment of the APC-led government in defeating Boko Haram.
In a statement issued on his behalf by Tunde Rahman, the APC leader described the girls' release as a "delightful relief".
He said: "I congratulate the families of these young ladies who have endured so much anxiety and pain on account of this horrendous experience. I am also grateful that these budding young stars now have the opportunity to again pursue their dreams and aspirations.
"I know there is road to recovery and readjustment ahead, but I am confident that the support of their families, our communities,and the assistance of our many collaborators at home, and internationally provide the tools required for this.
"I also congratulate and thank President Muhammadu Buhari for his steadfastness and dogged effort in ensuring the release of these girls. I salute our gallant men and women in uniform who continue to make sacrifices on our behalf and have remained focused in the hot pursuit of the terrorists.
"I commend all Federal Government agencies- the DSS, the NIA- and indeed our lawmakers and our other partners who remained dogged and worked assiduously to secure this release.
"It is a great day for our nation and humanity when as shown there, we demonstrate that every life is vital and must be fought for, no matter what it takes. I know that the joy of this outcome will inspire and encourage the government and all concerned to do everything within human possibility to secure the release of our other daughters who are still in captivity.
"This President, I am assured, will not rest on his oars until all the girls in captivity are freed and returned to their families. Security and ending the Boko Haram insurgency remains atop the agenda of the APC-led government and I am happy that the evidence is there to see that progress is being made on this front."
The Federal Government has stressed that the girls were not swapped with Boko Haram prisoners as previously demanded by the group.
The conditions met before the girls' release were however not disclosed.