Durie fikk sin debut for i en EM-kvalifiseringskamp mot i november 1987. Han ble tatt ut i troppen til VM i fotball 1990 av landslagstrener Andy Roxburgh, hvor han kun fikk spille gruppespillskampen mot . Han ble også tatt ut i troppen til EM i fotball 1992 og EM i fotball 1996, hvor han fikk spille tilsammen fem av seks kamper. Hans siste turnering kom i 1998 da han av landslagstrener Craig Brown ble tatt ut i den skotske troppen til VM i fotball 1998, hvor han spilte alle de tre gruppespillskampene mot henholdsvis , og . Durie endte til slutt med 43 landskamper og syv mål for Skottland.