Sangen ble også vellykket utenfor Storbritannia. Den nådde førsteplass i Australia og ble Minogues niende førsteplass-singel på den australske singellista. «Slow» ble sertifisert til platina av Australian Recording Industry Association for salg av over eksemplarer. I Europa nådde singlen førsteplass i Danmark og Romania, og oppnådde Top 5 og Top 10 i de fleste land inkludert Belgia, Finland, Tyskland, Ungarn, Irland, Italia, Nederland og Norge. I Canada ble singlen utgitt den 13. januar 2004. Den nådde nummer seks og er blant Minogues mest suksessrike singler der.