Il debutto di Dan Parks con la nazionale scozzese è datato 14 febbraio 2004, quando subentrò dalla panchina nella partita del Sei Nazioni persa 23-10 contro il al Millennium Stadium. Dopo essere divenuto presto il mediano d'apertura titolare, successivamente Parks venne selezionato per disputare la .