"These soldiers died honourably, helping bring security to Afghanistan," British Royal Navy Captain Mark Windsor, an Isaf spokesman, said in a statement.
There are about 2,700 Canadian soliers in Afghanistan.
They are part of the Nato-led International Security Assistance Force (Isaf) stationed to bring order to the country against a Taliban offensive.
More than 100 Canadian soldiers have lost thier lives in Afghanistan since the 2001 US-led invasion.
In a separate attack on Sunday, a suicide bomber killed six people, including four children in southeastern Khost.
The two others who died were members of the security forces, Dawlat Qayoumi, a provincial official, said.
Another 36 people, many civilians, were wounded in the attack, a doctor at Khost's main hospital said.
The Taliban - whom the US-led force ousted in 2001 for harbouring al-Qaeda suspects - are largely active in the country's south and east, and have increased attacks since 2005.