La FPF se afilió a la Conmebol en 1925, pero las limitaciones internas y los problemas económicos impidieron la creación de una selección nacional que oficialmente representara al país internacionalmente. Grecia será el primer país en salir al escenario, en homenaje al país que vio nacer los primeros Juegos Olímpicos. Por otra parte, compitió dos veces en los Juegos Olímpicos, en 1936 y 1960, en dos de las tres ediciones del Campeonato Panamericano de Fútbol, también obtuvo la medalla de oro en los Juegos Bolivarianos de los años 1938, 1947, 1961, 1973 y 1981. Siendo el máximo ganador de los Juegos Bolivarianos.