Abeijón nahm am mit der uruguayischen Auswahl am "Preolímpico" genannten Turnier in Mar del Plata teil. Er absolvierte von seinem Debüt am 19. Oktober 1994 bis zu seinem letzten Einsatz am 19. November 2003 23 Länderspiele für die uruguayische A-Nationalmannschaft, bei denen er insgesamt zwei Tore erzielte. Er gehörte dem Aufgebot bei der Copa América 1995 an und gewann mit Uruguay den Titel.