One of their countrymen, who worked as a security guard, was already charged last week with murdering David James Ginter, 62.
Ginter was found in his home on the outskirts of Kuala Lumpur early May with his hands and feet bound and a mobile phone charger cable wrapped around his neck.
State news agency Bernama reported Shaheen Murad, 37, and Hassan Raza, 21, were charged at a district court.
No plea was recorded from the two unemployed accused, who face the death penalty. Two more suspects are still at large, Bernama said.
The report gave no further details, such as a possible motive. Court officials and prosecutors could not be reached by AFP.
The next court date is set for July 18.
Ginter had been a senior pastor at the Bridge International Church in Kuala Lumpur for three years.
Police previously cited robbery as a possible motive, noting that the pastor's car was missing from his house.
Reports of burglaries and violent crime have surged in recent years in the country.
Police say statistics show they have managed to reduce crime, but anecdotes of break-ins, bag-snatching and violent crimes abound in the press and social media, fuelling widespread doubt about official crime figures.
COMMENTS (7)
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ
@Rashid
Please correct yourself. You should have said "I see a conspiracy-theory" !
@Farooq
When they arrested one, I thought it is fair case. It's possible that one Pakistani has gone astray. It can happen with any nationality. But three in a row, is too much. I see a conspiracy.
@believer: Yeah, sure, the whole world wants to destabilize Pakistan and give the "poor" Pakistanis abroad a bad name. How long will you continue to live in your dreadful fantasy world??!! You live in a state of denial and deceit. Is there a single country on the world map where Pakistanis are welcomed these days? Pakistanis expect the whole world to change to accommodate their stupid ways of life. No wonder, they are treated like pariahs wherever they are found.
@believer: And of course you think that the arrested Pakistanis are doing wonders for the reputation of "one and only true Muslim nation"!!!
Another feather in Pakistan's cap!
malaysia is trying to defame, destabilize one and only true muslim nation