Alex Valencia a effectué sa première sa première apparition avec la Norvège le en entrant en cours de jeu contre la Turquie lors d'un match amical qui se termine sur un résultat nul (1-1).
Il ne revient en sélection qu'en 2005 et en obtient trois autres entre 2005 et 2006.
Il a aussi été international de futsal, inscrivant cinq buts en huit sélections.
