Holmes appeared three times for Scotland, all during the 1998 Five Nations Championship and was Vice Captain for 2 of these three appearances. He made his international debut against Italy at Treviso in January 1998. His last cap was against France at Murrayfield in February 1998.