Damn straight. You cannot get elected to high office in the USA if you are a declared atheist. No friggin' way. And that's scary.

I'm not sure how it would play in Canada, because in Canada most politicians (with the exception of the odd Conservative) don't even talk about their religious preferences when meeting the press. It's not considered relevant to political campaigning in Canada to discuss your religious beliefs nor is it considered in good taste...except by the more radical fringes of the Conservative Party who have picked it up from the American neo-Conservatives of the Bush era.

We definitely have some non-Christian members in parliament, though. I believe there have been a few Muslims elected, and we had an officially gay member of parliament out in B.C. for some time.