Khalid Abdul Samad, a newly elected MP from Islamic Party of Malaysia is the first Muslim MP that visited a church and said thanks to his Christian voters.

http://www.youtube.com/watch?v=vpwAAWPK6pQ