He needs to provide factual statistics to support this claim, IMHO. Trump surrogates need to demand that the media demand the data from Kaine.
Here are some statistics. The first one speaks in general terms. Back to find actual lists.
http://www.unwomen.org/en/what-we-do/leadership-and-political-participation/facts-and-figures
This has more charts but tends to list USA in the category Americas where our 19% in Congress tends to drag the figures down.
https://www.weforum.org/agenda/2015/01/where-are-the-women-in-global-leadership-7-charts/
Here is the mother lode of legislators, by country: http://www.ipu.org/wmn-e/classif.htm
Here is the mother lode of presidents, by country, both current and past and dates in office, several charts. Check them all.
http://www.jjmccullough.com/charts_rest_female-leaders.php