Helmut Oberlander säger att han tvingades fungera som översättare för truppen och inte deltog i illdåd.
Han har kämpat tre tidigare försök av Kanada att beröva sitt medborgarskap och vann.
Hans advokat säger att Oberlander också kommer att bekämpa detta senaste upphävande av medborgarskapet och kalla det "förföljelse".
En taleskvinna med Citizenship Canada sade i ett uttalande till BBC att "vi tar inte medborgarskap upphävande lätt, men det är nödvändigt i fall av bedrägeri och allvarlig förvrängning".
Kanada säger att när Oberlander ansökte om inresa till Kanada 1954 fick han medborgarskap genom att medvetet dölja att han hade varit en hjälpare till Einsatzkommando, en styrka som verkade bakom den tyska arméns frontlinje i de ockuperade områdena i öster.
Gruppen är ansvarig för att ha dödat mer än två miljoner människor, många av dem judiska människor.
"Vi är fast beslutna att neka fristad i Kanada till krigsförbrytare och personer som tros ha begått eller varit delaktiga i krigsförbrytelser, brott mot mänskligheten, eller folkmord," säger Citizenship Canadas Lisa Filipps.
Oberlander har i rätten hävdat att han var inkallad, att han inte hade något annat alternativ än att arbeta för tyskarna, och att han skulle ha blivit föremål för de strängaste straffen om han hade varit olydig.
Kanada har återkallat sitt medborgarskap tre gånger sedan 1995.  Varje gång omintetgjordes det vid överklagandet.
År 2016 vägrade Kanadas högsta domstol att höra regeringens överklagande av ett lägre domstolsbeslut om att Ottawa borde ompröva sitt beslut att återkalla Oberlanders medborgarskap.
Hans advokat Ronald Poulton säger Kanada "företräder beredd att jaga Mr Oberlander och hans familj till hans grav".
"För att finna Oberlander delaktig i krigsförbrytelser, med tanke på hans begränsade och påtvingade deltagande i den tyska militären, hade de försökt att tänja på fiktionen och förlita sig på en föråldrad arkaisk princip känd som skuld genom association", sade han.
Oberlander föddes i Halbstadt i Ukraina 1924 och fick sitt kanadensiska medborgarskap 1960.
Shimon Koffler Fogel, med Centret för Israel och judiska frågor, berömde Kanada för dess "trötta" ansträngningar att beröva Oberlander hans medborgarskap.
"Denna senaste utveckling är en viktig milstolpe i att föra ett mått av rättvisa till sina många offer och deras familjer", sade han i ett uttalande.
Oberlanders fall förväntas vara tillbaka i en federal domstol inom de närmaste sex månaderna.
Kanada har återkallat medborgarskapet för fjärde gången för en 93-årig man som har erkänt att han var en före detta nazistisk dödspatrullmedlem.