Veronika Heine vertrat Österreich bei den Europameisterschaften 2003, 2005 und 2007 sowie bei den Weltmeisterschaften 2004, 2007 und 2008, kam dabei aber nie in die Nähe von Medaillenrängen. Zudem nahm sie am Mannschaftswettbewerb der Olympischen Spiele 2008 in Peking teil.