Паркс выступал за сборную не только на кубке шести наций, но и в турне по Австралии 2004 года, по ЮАР в 2006 году и по Аргентине в 2008 году. В 2007 году играл на Кубке мира во Франции: команда вышла в четвертьфинал, проиграв Аргентине, а Паркс был признан лучшим игроком сборной. Внерегбийные дела привели к тому, что его выгнали из сборной, вернув в команду только перед Кубком шести наций 2010 года и игрой против Уэльса. Паркс в матчах против Уэльса, Италии и Ирландии удостоился приза лучшему игроку, отмечая большую роль своего тренера Энди Робинсона, а признание пришло даже от самого ярого критика Паркса, журналиста Алана Мэсси. Многие издания включили Паркса в символические сборные Кубка шести наций 2010 года. В 2010 году Паркс помог сборной Шотландии впервые за 50 лет выиграть турне — была повержена Аргентина благодаря двум победам, причём шотландцы впервые за 26 лет выиграли три матча в гостях подряд.