W reprezentacji Szkocji Durie zadebiutował 11 listopada 1987 w wygranym 1:0 wyjazdowym spotkaniu z Bułgarią, rozegranym w ramach eliminacji do Mistrzostw Europy w RFN. Pierwszą bramkę w drużynie narodowej zdobył 6 września 1989 w meczu z Jugosławią (1:3). W 1990 roku Andy Roxburgh zabrał go na Mistrzostwa Świata we Włoszech, na których zagrał w tylko w wygranym 2:1 meczu ze Szwecją. Natomiast w 1998 roku został powołany przez Craiga Browna do kadry na mundial we Francji. Tam zagrał we wszystkich trzech spotkaniach grupowych: przegranym 1:2 z Brazylią, zremisowanym 1:1 z Norwegią i przegranym 0:3 z Marokiem.