Poco después de la introducción del fútbol en Paraguay por medio de William Paats, la Liga Paraguaya (hoy Asociación Paraguaya de Fútbol) fue creada en 1906. El primer equipo nacional de fútbol fue organizado en 1910 cuando una invitación hecha por el club argentino Hércules de Corrientes fue recibida para jugar un partido amistoso.