Craig Bellamy played for the Wales u-18 and u-21 teams before he was elevated to the senior team setup. He scored six goals in nine games for the u-18s before netting once in eight games for the u-21s between 1997 and 1998. Craig Bellamy was with the Wales u-18s between 1995 and 1998.

Bellamy had been in the Wales national team setup since schoolboy level before he went on to represent the team at various youth levels. Craig Bellamy was just 16 when he made his debut for the u-21s under manager Tom Walley. Wales senior national team boss Bobby Gould extended an initiation to Bellamy in 1998 and he would make his bow for the team at the age of just 18. Bellamy came on in the place of Gareth Taylor during a friendly game played against Jamaica at Ninian Park on March 25, 1998. He was included in the Wales squad named at the end of the 1997/98 season ahead of the international friendlies against Malta and Tunisia.

Craig Bellamy scored his first goal for Wales in the 3-0 win over Malta. The forward briefly returned to the u-21 team before he became a regular in the senior team setup during the qualifying campaign for Euro 2000. He was the recipient of a late winner against Denmark during the qualifiers.
The Welsh team had a new manager in Mark Hughes to replace Bobby Gould who was sacked in the aftermath of the disappointing 4-0 defeat to Italy in June 1999. Under the stewardship of Hughes, Wales were involved in a strong qualifying campaign for Euro 2004. They made a strong start to their group which included teams such as former winners Italy, Finland, Serbia and Montenegro& Azerbaijan. Wales were unable to secure a spot at Euro 2004 after a poor end to their campaign. They lost three and drew one of their last four matches in the group.
Craig Bellamy was an important player for Wales during his time with the national team and he would go on to captain the team after Ryan Giggs retired from international football. Bellamy was the vice-captain to Giggs before his retirement.