The Norwegian Prime Minister @JensStoltenberg follows about 31 thousand (mostly Norwegians) and 36 thousand follows him. Are there a bright guy that can map which leaders the Nordic leaders are following?
A post from TechCrunch by Matthias Lüfkens tells who follows who in the worlds leadership. Here is a part:

Twitter is the preferred channel for quick banter for over 175 million users around the world including our political leaders. Over half of the heads of states and governments of the G20 meeting in Seoul on November 11 and 12 have an official Twitter account (http://twitter.com/Davos/G20).
Some like @BarackObama have 5.5 million followers, while others such as the French Presidency only have 6,600. All other G20 leaders are somewhere in between and yes, you’ve guessed it, none of them tweet personally.
What’s interesting though is not who has the most followers, but rather who follows who.
Grand master in the art of political tweets @BarackObama ranks fifth in the world and mutually follows his Russian counterpart Dmitry Medvedev @KremlinRussia_E who sent his first tweetin late June. The Russian president is very active, especially Twitpicing, and now has over 160,000 followers on his English and Russian accounts combined.