Our population is in between that of the Netherlands and Spain and I suspect there are very few Canadians who could name either the Dutch or Spanish PM.  In fact of European leaders, I suspect the British, German, and Russian ones are the only ones the majority of Canadians could name.  I heard in one poll most Canadians couldn't name the French, Italian, or Japanese leader and those are larger more powerful countries.  Pretty much the only way to have a widely known leader in a country as small as Canada is if the leader is a psycho or crazy dictator like Kim Jong Un of North Korea, which has fewer people than Canada and most Americans could name him.