The prime minister made the statement on his return from the inauguration of Cape Verde's new president Jorge Carlos Fonseca. He made the same comments to the media there on Friday, adding "we will ensure his security."
Asked about the international arrest warrant against Kadhafi, Gomes said: "Guinea Bissau has not ratified the Rome Statute (that established the International Criminal Court), so doesn't take that into account."
The west African nation, known for its chronic political and military instability, had strong ties with Kadhafi's regime, which invested widely in hotels, agriculture and cashew nuts -- the country's main export.
Kadhafi visited the country in 2009, and provided support to the presidential campaign of President Malam Bacai Sanha. He also provided uniforms to the Bissau Guinea army and renovated several of its military barracks.
In early August, before rebel fighters launched an offensive in Tripoli, Gomes Junior told a conference: "Kadhafi and Libya are friends of Guinea Bissau. If the Libyan leader wants to come to Guinea Bissau we will receive him with open arms."
He condemned NATO airstrikes in Libya as a "flagrant violation of the rights of a sovereign country. Behind this, is the fact that westerners want Libyan oil."
The flag of the new Libyan authority, the National Transition Council (NTC) -- which was raised over the Libyan embassy in Bissau a week ago -- was removed on Thursday, an AFP correspondent reported.
Local media reports suggest the foreign ministry had ordered the flag be removed and the green flag of Kadhafi's regime re-hoisted. However, no officials could be reached to confirm this.
Bissau joins a small pool of countries where it is believed Kadhafi could seek shelter, along with Niger, Burkina Faso and Venezuela, where he has been rumoured to be seeking exile since his regime was toppled last month.
Rumours abound over the whereabouts of the man who ruled oil-rich Libya for over four decades.
Kadhafi on Thursday told Damascus-based Arrai Oruba television by telephone he had not fled to Niger, where a dozen of his aides are being held under house arrest.
Niger's neighbour Burkina Faso, meanwhile, denied claims it was hosting Kadhafi or any of his generals, and many among the NTC believe the fallen strongman is still on the run in Libya.
The African Union has not recognised the NTC as the legitimate government, and many of its members -- who were allied to Kadhafi's regime and recipients of his largesse -- have criticised the NATO campaign in the country.
The continental body, whose efforts to mediate the crisis were largely ignored, wants an all-inclusive transitional government put in place.
----------------------------------------------------------------------------------