Verhagen er offiser av Oranje-Nassau-ordenen og har mottatt det nederlandske Ærestegnet for fortjeneste av det nederlandske utenriksdepartement i gull. I forbindelse med statsbesøk i Norge i 2010 mottok han storkors av Den Kongelige Norske Fortjenstorden. Verhagen er storoffiser av den chilenske Bernardo O'Higgins-ordenen.