Durie maakte zijn debuut voor het nationale team van Schotland op 11 november 1987 tegen Bulgarije. Deze wedstrijd werd met 1-0 gewonnen door de Schotten. Zijn eerste doelpunt voor Schotland maakte hij tegen Joegoslavië. In totaal zou hij zeven keer scoren voor zijn vaderland, waarvan het laatste doelpunt tegen Frankrijk was. Met Schotland maakte hij EK 1992 en EK 1996 mee en de WK's van 1990 en 1998. Na dit laatstgenoemde eindtoernooi sloot hij zijn carrière als international af. Hij heeft 43 interlands achter zijn naam staan.