The Federal government began the evacuation of stranded Nigerians who got caught up in the international travel restrictions.