Sein Debüt in der belgischen Nationalmannschaft gab Simons im Jahr 2001. Ein Jahr später nahm er mit der Nationalmannschaft an der Weltmeisterschaft in Japan und Südkorea teil. Nachdem er bei der PSV Eindhoven seinen Stammplatz verloren hatte, wurde er nicht mehr berufen. Bis dahin war er im Trikot der belgischen Nationalmannschaft 71-mal aufgelaufen und hatte drei Tore erzielt. Ende August 2010 gab er nach seinem Wechsel zum 1. FC Nürnberg sein Comeback in der Nationalmannschaft im Qualifikationsspiel zur Fußball-Europameisterschaft 2012 gegen Deutschland am 3. September 2010. Simons belegte mit seiner Mannschaft in der Qualifikation den dritten Platz hinter Deutschland und der Türkei. Nach der EM-Qualifikation verlor Simons seinen Stammplatz in der Nationalmannschaft. In der Qualifikation zur Fußball-Weltmeisterschaft 2014 stand er zwar in diversen Partien im Kader, kam jedoch in keiner Partie zum Einsatz. In der Qualifikation wurde die belgische Mannschaft Gruppensieger. Am 13. November 2016 wurde Simons bei einem 8:1-Kantersieg über Estland zum letzten Male n der belgischen A-Nationalmannschaft eingesetzt. Mit 39 Jahren, elf Monaten und zwei Tagen ist er der älteste bisher eingesetzte belgische Nationalspieler. Mit seinen 94 Länderspielen ist er hinter Jan Vertonghen (98) und Jan Ceulemans (96) der Spieler mit den meisten Länderspieleinsätzen in der aktuell (Stand: 2018) 114-jährigen Geschichte des Nationalteams.