Kolaja do konce roku 2017 působil za KDU-ČSL jako politický náměstek na ministerstvu zahraničních věcí. Vystudovaný historik předtím v Černínském paláci zastával pozici kybernetického koordinátora.

Na ministerstvu pracuje 22 let a postupně působil na zastupitelských úřadech v Londýně, ve Washingtonu a na stálém zastoupení ČR při EU. V roce 2009, kdy Česko předsedalo Evropské unii, vedl pracovní skupinu Rady pro všeobecné záležitosti a koordinoval vztahy s Evropským parlamentem.

Vošalík na pozici ambasadora ve Vatikánu působil téměř deset let. Dlouhou dobu byl za jeho pravděpodobného nástupce považován bývalý šéf hradního protokolu Jindřich Forejt, kterého prosazoval prezident Miloš Zeman. Jeho nominace ale spadla pod stůl kvůli aféře s kompromitujícím videem.