A statement from the government indicated that the Ministry is now investigating the matter to see if any consular or aviation rules have been flouted.
The Federal Government has began investigation after Saudi Arabia cancelled visas of 264 passengers who were airlifted to Jeddah from Lagos and Kano on Sunday.
This was made public in a statement by the Special Adviser to the Minister of Foreign Affairs, Al-Kasim Abdulkadir.
Abdulkadir indicated that the Ministry is now investigating the matter to see if any consular or aviation rules have been flouted.
It added that Nigeria has just participated in the Saudi-Africa summit, where bilateral discussions covering several sectors of the economy and mutually beneficial commitments were made between the two countries.
Al-Kasim indicated that even though the passengers went through the Advanced Passengers Information System (APIS) during the check-in formalities in Nigeria, it was also monitored by the Saudi Authorities.
He said, however, it was learnt that when the Nigerian Embassy waded in, the Saudi Authorities reduced the number of passengers that would be returned to 177 from 264.