Vlado Šola hat in seiner Karriere über 130 Länderspiele für die kroatische Männer-Handballnationalmannschaft bestritten. Mit seinem Land wurde er bei der Handball-Weltmeisterschaft der Männer 2003 in Portugal Weltmeister, bei den Olympischen Spielen 2004 in Athen Olympiasieger. Bei den Weltmeisterschaften 1995 auf Island und 2005 in Tunesien gewann er jeweils Silber, 2007 in Deutschland fehlt er verletzungsbedingt.