W 1999 roku Callejas znalazł się w zespole na Copa América. Na tym turnieju, zakończonym przez Urugwaj na 2. miejscu, wystąpił w meczach z Kolumbią (0:1), Ekwadorem (2:1), Chile (1:1, 5:3 w rzutach karnych) i Brazylią (0:3).
W 2001 roku ponownie wziął udział w Copa América. Podczas tamtego turnieju, zakończonego przez Urugwaj na 4. miejscu, zagrał w pojedynkach z Boliwią (1:0), Kostaryką (1:1), ponownie z Kostaryką (2:1) i z Meksykiem (1:2).
W latach 1997–2001 w drużynie narodowej Callejas rozegrał w sumie 14 spotkań i zdobył 1 bramkę.
Bibliografia
Kategoria:Reprezentanci Urugwaju w piłce nożnej Kategoria:Piłkarze Danubio FC Kategoria:Piłkarze CA Fénix Kategoria:Piłkarze FC Lugano Kategoria:Piłkarze Club Olimpia Kategoria:Piłkarze Hibernians FC Kategoria:Uczestnicy Pucharu Konfederacji w piłce nożnej 1997 Kategoria:Uczestnicy Copa América 1999 Kategoria:Uczestnicy Copa América 2001 Kategoria:Urodzeni w 1978 Kategoria:Ludzie urodzeni w Montevideo