Tussen 1999 en 2003 kwam Don Hutchison 26 maal uit voor het Schots voetbalelftal. De middenvelder maakte zes doelpunten voor zijn land. Hutchison debuteerde voor het nationale elftal in een tijdperk waarin de Schotten probeerden om kwalificatie af te dwingen voor het Europees kampioenschap voetbal 2000 in Nederland en België. Zijn eerste doelpunt maakte Hutchison evenwel in een vriendschappelijke interland tegen Duitsland op 28 april 1999 in Bremen. Schotland won verrassend met 0–1.