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
I am very impressed by your research. Will have to check the links later. Sad that the MSM would never think to verify what Kaine is saying.