בין 1978 לבין 1982 ערך אלכסנקו 34 הופעות במדי נבחרת ספרד והבקיע ארבעה שערים. הוא שותף ביורו 1980 ובמונדיאל 1982. כמו כן, הוא שותף במשחק אחד של נבחרת חבל הבסקים ב-1979.