They reached Group II in 2003, losing to Greece in the first round 1-4 and to Egypt 2-3 in the relegation play-off.

In the next match, Andorra's second winningest player in its history, Joan Jimenez-Herrara, fared better but still bowed out in straight sets, to Konstantinos Economidis 4-6, 4-6, 3-6.

Marc Vilanova was credited with a consolation dead rubber match win in a walk over his opponent.

In July of the same year Andorra faced Egypt in a tie that saw the winner remain in Europe/Africa Group 2.

The fourth rubber pitted the top singles players of both countries: Jimenez-Herrara twice took a one-set lead only to see Maamoun win the deciding set 8–6, sealing Egypt's victory and Andorra relegation to Group 3.