Ο Κατσουράνης ήταν ένας από τους βασικούς πρωταγωνιστές στον θρίαμβο της Ελλάδας στο Ευρωπαϊκό Πρωτάθλημα του 2004, συμμετέχοντας και στους έξι αγώνες που έδωσε η ελληνική ομάδα. Εν συνεχεία πήρε μέρος στους προκριματικούς του Μουντιάλ 2006, κατά τους οποίους σημείωσε το πρώτο του τέρμα, στον αγώνα εναντίον του Καζακστάν.