Parks gab sein Debüt für Schottland als Einwechselspieler bei den Six Nations 2004 gegen Wales. In seinem neunten Länderspiel gegen Japan legte er seinen ersten Versuch. Nach einer schlechten Leistung beim ersten Spiel der schottischen Nationalmannschaft in den Six Nations 2012 gegen England am 4. Februar 2012 gab er am 7. Februar 2012 überraschend seinen sofortigen Rücktritt vom internationalen Rugby bekannt. Er ist aufgrund der schottischen Herkunft seines Großvaters berechtigt, für Schottland zu spielen.