Po spotkaniu z belgijskim przedstawicielem Louisem Muhlinghausem ustalono, że FA nie będzie dyktowała warunków i rozesłano zaproszenia na spotkanie w sprawie kształtu przyszłej federacji, która miała być na wyższym poziomie niż FA.
Pierwszy statut FIFA określał następujące zasady: uznanie federacji innych krajów, zakaz gry zawodników dla różnych narodów, ujednolicenie zasad rozgrywania meczów, każda federacja musiała zapłacić 55 FF na rzecz FIFA, przejęcie przez FIFA obowiązku nadzorowania meczów międzypaństwowych.
I Kongres Na pierwszym kongresie FIFA (23–24 maja 1904) przewodniczącym został wybrany Robert Guérin. Victor E. Schneider i Carl Hirschmann zostali jego zastępcami. Louis Muhlinghaus został głównym sekretarzem i skarbnikiem, a jego asystentem Ludvig Sylow. 14 kwietnia 1905 roku Komitet Wykonawczy przyłączył do FIFA Anglię (FA). Był to pierwszy duży sukces nowej organizacji.
II Kongres Drugi kongres odbył się również w Paryżu w dniach 10–12 czerwca 1905 roku.