East Timor and the island nation of Comoros were accepted as full members of Fifa on Monday, taking the number of national associations who comprise world football's governing body to 207.
Comoros - a group of islands situated off the east coast of Africa - joined the Confederation of African Football in 2003 following the formation of its FA in 1979.
Their application to join Fifa was approved by a margin of 198 votes to three at the 55th Fifa congress, taking place in Marrakech.
Caf submitted the application on behalf of the Comoros at Fifa's centennial congress in Paris last year.
"It is with great pride that I address this assembly to express Comoros Islands' happiness in joining the Fifa family," said Comoros Football Federation president Salim Tourqui.
He added: "I thank the members of Fifa that have made us the 207th member."
Apart from full voting rights at Fifa metings, the Comoros are eligible to take part in the qualifying competition for the 2010 World Cup finals.