La idea de conformar una federación regional se originó en 1964 cuando Stanley Rous (presidente de la FIFA), Jim Bayutti (presidente de la Federación de Fútbol de Australia) y Sid Guppy (presidente de la Asociación de Fútbol de Nueva Zelanda) se encontraron en Tokio, Japón con ocasión de los Juegos Olímpicos de ese año.