Peregrino Anselmo gehörte dem uruguayischen Kader an, der sich bei den Olympischen Sommerspielen 1928 die Goldmedaille sichern konnte. Eingesetzt wurde er dabei jedoch nicht. Bei der Fußball-Weltmeisterschaft 1930 wurde er mit der "Celeste" bei der erstmaligen Austragung dieses Turniers Weltmeister. Während des WM-Turniers kam er im Gruppenspiel gegen Rumänien, sowie im Halbfinale gegen Jugoslawien zum Einsatz. Ebenfalls war er Teil des uruguayischen Kaders bei den Südamerikameisterschaften 1927 und 1935. 1935 gewann Uruguay dabei den Titel.