Angrepet skjedde da en veibombe eksploderte like ved et NATO-kjøretøy, opplyser forsvarsalliansen.
Forsvarsmyndighetene i Canada opplyser at de drepte soldatene var canadiere.
Taliban-geriljaen sier den sto bak bombeaksjonen.
Forrige gang et tilsvarende antall utenlandske soldater ble drept i ett enkelt angrep, var i april. Også da ble seks canadiere ofre for en bombeaksjon.
Afghanistan er for tiden inne i sin voldeligste periode siden landet ble invadert av USA og andre vestlige land i 2001.
Tysker kidnappet
En tysker som er savnet sørvest i Afghanistan, er blitt kidnappet, ifølge lokale myndigheter. Mannen ble bortført i provinsen Farah tidligere denne uken.
Det er guvernøren i naboprovinsen som sier at han er kidnappet. Forsvarsdepartementet i Berlin sitter også på opplysninger som peker i retning av at han er tatt til fange.
Tyskeren skal verken jobbe for den tyske regjeringen, som journalist eller for en tysk hjelpeorganisasjon.