Hiltunen-Toivio worked before Jakarta to become Finland's ambassador in Prague, in the Czech Republic, where she started on September 1, 2010 and before that she has worked as the Consul General of Finland in Shanghai and various positions at the Finnish Embassy in Paris and at the Finnish EU Delegation in Brussels.
Hiltunen-Toivio toimi ennen Jakartaan siirtymistään Suomen suurlähettiläänä Prahassa Tšekissä, jossa hän aloitti 1. syyskuuta 2010, ja sitä ennen hän on työskennellyt Suomen pääkonsulina Shaghaissa ja eri tehtävissä Suomen Pariisin-suurlähetystössä ja Suomen EU-edustustossa Brysselissä.