Greetings to you and your family from one of your citizens now living in Cameroon, West Africa. Given the potential dangers of international travel these days, I trust you will be safely back in Canada by the time you read this.
I have been following your progress just a little since you have been touring India, and an internet news clip from your time there caught my eye. 
I applaud your motivation in wearing the designer clothes (i.e. to raise the status of women internationally), and your attempt to reach out to many peoples while there . . . but if I may be so bold, I would like to give you some caution on those fronts as well, and perhaps an invitation of sorts.
Canada, as we all know, is a pluralist, secular nation, where the separation between religion and state is an accepted axiom. (Speaking as a Christian of the Baptist persuasion, I write this with some sense of pride, since many of my Baptist forebears were persecuted for the way they believed they should practise their religion, and they were in the forefront of advocating for the division which we now enjoy.) What this means is that Canadian prime ministers do not usually need to discuss their personal religious beliefs in public. This has both positive and negative implications, but it does tend to ensure that no one religious group may feel entitled over against any other.
On your recent trip, however – and indeed throughout your political career – you seem to be seeking for a sense of acceptance based on your ability to join together with peoples of all religious beliefs. While this is perhaps laudable, you need to know that for people who sincerely and deeply hold the beliefs that you are wearing on your sleeve (as it were), you do not always represent yourself or our country in the best possible light. A Muslim and a Christian both know (for instance) that you cannot legitimately “pray” in a mosque one Friday, and the next Sunday “pray” in a church. If you do, you look like a spiritual dilettante, who does not know very much about either. (To be sure, some folks may be happy that you have ‘identified’ with them in the short run, but over time you will appear disingenuous and opportunistic.)
My caution is that your mixing of politics and religion will send the wrong signals to very many state leaders who lead religious nations, and who happen to be truly religious themselves (not to mention, many of your own Canadian citizens).
My advice, and invitation, on the other hand, is if you wish to genuinely follow a religious path, and if you are seeking to know which path is the ‘true’ one, then you should seriously pursue that journey (though, probably not when you are in the public eye). I would recommend beginning with the claims of Jesus Christ (admittedly, I am biased); I am sure there are some good, discrete followers of Jesus there in Ottawa who would be happy to instruct you in “the Way,” and allow you to weigh his claim to be “the way, the truth, and the life” for yourself.
Meanwhile, as I am instructed to do, I will continue to pray for you, and for the peace of our nation. Thanks for serving. God bless.
J & S on Mission 