Verthongen var i den belgiske troppen til Sommer-OL 2008, hvor laget ble slått ut av semifinalen. Seks år senere var han i troppen til VM i fotball 2014 i Brasil.