Vlado Šola pályafutása során több mint 130 alkalommal viselte a horvát válogatott mezét. 2003-ban világbajnoki, 2004-ben olimpiai bajnoki címet szerzett.