Holden nahm für Kanada an der Junioren-Weltmeisterschaft 1998 teil. Als bester Scorer der Kanadier erzielte er vier Tore in sieben Spielen, doch das Team Canada erreichte lediglich einen enttäuschenden achten Platz bei der Junioren-Weltmeisterschaft.