W reprezentacji Urugwaju Pellegrín rozegrał 1 spotkanie. Było to wygrane 4:3 spotkanie Pucharu Konfederacji z RPA, rozegrane 17 grudnia 1997 roku. Tamten Puchar Konfederacji Urugwaj zakończył na 4. miejscu.