Kariera reprezentacyjna Vermaelen to były reprezentant młodzieżowy Belgii, brał udział w Mistrzostwach Europy U-21 w 2007. Zadebiutował w reprezentacji Belgii w wieku 20 lat przeciwko Luksemburgowi 1 marca 2006, wygrywając ten pojedynek 2:0. Grał w eliminacjach do Euro 2008 i wystąpił między innymi w przegranym 0:1 meczu z Polską. Belgia nie zagrała jednak na tym turnieju. Wystąpił natomiast na Igrzyskach Olimpijskich 2008. 8 października 2009 został mianowany kapitanem Belgii przed meczem z Turcją i Estonią w eliminacjach do Mistrzostw Świata 2010, ale niestety Belgom nie udało się zakwalifikować na ten turniej. Został powołany na mecz towarzyski z Węgrami 14 listopada 2009 roku. Strzelił wtedy swojego pierwszego gola dla swojego kraju, uderzając po dośrodkowaniu Edena Hazarda.

13 maja 2014, Vermaelen został powołany do kadry Belgii na Mistrzostwa Świata 2014. Pierwszy mecz na turnieju Belgia wygrała 2:1 z reprezentacją Algierii, Vermaelen ten mecz spędził na ławce rezerwowych. W pierwszym składzie zagrał w drugim meczu z Rosją, zastępując na lewej obronie Jana Vertonghena. Jednak po 31 minutach Vermaelen został zdjęty z boiska z powodu kontuzji i zastąpił go Vertonghen. Poprzez kontuzję, nie wystąpił już w żadnym spotkaniu tego turnieju.