En Coupe d'Asie des nations, la Jordanie doit attendre l'édition de 2004 pour accéder pour la première fois de son histoire à la phase finale de la compétition. Les "Al-Nashama" se hissent jusqu'en quarts de finale où ils s'inclinent aux tirs au but (1-1 a.p. 3-4 t.a.b.) face au Japon, futur vainqueur de l'épreuve. La Jordanie se qualifie, sept ans plus tard, à sa deuxième phase finale de Coupe d'Asie des nations, au Qatar. Comme en 2004, elle est éliminée en quarts de finale, battue par l'Ouzbékistan 1-2. En 2015, pour sa participation à l'épreuve continentale, elle est éliminée dès le tour, devancée par le Japon et l'Irak face à qui elle concède deux défaites, mais termine devant la Palestine qu'elle a battue 5-1.