Verheijen was sinds februari vorig jaar assistent-bondscoach van Wales. Hij werkte succesvol samen met Gary Speed, die in november vorig jaar overleed. Verheijen was op verzoek van de spelers even in beeld als opvolger van Speed, maar de voetbalbond van Wales wilde graag een Welshman en koos voor Chris Coleman.
Coleman en Verheijen spraken elkaar ruim twee weken geleden over de toekomst. De oud-speler van Newcastle United en Bolton Wanderers gaf vervolgens in de media aan Verheijen graag als assistent te willen behouden. Maar problemen met de bond hebben hem doen besluiten ontslag te nemen.
„De kracht van Gary Speed was dat hij het team wist te beschermen tegen bobo's die alles wilden controleren. Daardoor was alles en iedereen gefocust op winnen en werd Wales door de FIFA gewaardeerd als grootste stijger op de FIFA-ranking in 2011. In de huidige nieuwe situatie probeert de bond het verloren terrein terug te winnen. Oftewel, het nationale team van Wales gaat weer terug in de tijd. Dan heeft het voor mij geen zin meer omdat elke kans op kwalificatie voor het WK in Brazilie daarmee is verdwenen", zegt Verheijen.

