Ο 30χρονος, αρχηγός του Ολυμπιακού, τόνισε συγκεκριμένα με μήνυμά του στο Instagram:
«Στη ζωή κάθε επαγγελματία ποδοσφαιριστή το να αγωνιστεί με το εθνόσημο της πατρίδας του είναι ύψιστη στιγμή. Για πολλά χρόνια έδωσα τα πάντα για τη γαλανόλευκη και την Εθνική Ομάδα, όμως θεωρώ ότι ο κύκλος αυτός έκλεισε και θέλω να αφοσιωθώ στις υποχρεώσεις της ομάδας μου. Ελπίζω η απόφαση μου να αποχωρήσω από την Εθνική Ομάδα να γίνει σεβαστή από όλους! Εύχομαι κάθε επιτυχία στο μέλλον στην Εθνική μας Ομάδα! Ζήτω η Ελλάδα!».
Ο Φορτούνης, δε βρισκόταν τον τελευταίο καιρό στα πλάνα του Γουστάβο Πογιέτ, έχοντας παίξει τελευταία φορά με το εθνόσημο τον περασμένο Μάρτιο.
Έκανε το ντεμπούτο του στην Εθνική το 2012 με τεχνικό τον Φερνάντο Σάντος, που τον χρησιμοποίησε και στα τελικά του Euro 2012.
Συνολικά είχε 56 συμμετοχές με το αντιπροσωπευτικό συγκρότημα, καταγράφοντας 9 γκολ και 9 ασίστ.