Ändringen antogs med 292 röster för och 51 emot. Men efter ofullständiga val kommer det att vara upp till nästa regering att lägga fram ett lagförslag för att omsätta det i praktiken.
Med ändringen blir det möjligt att införa lagar där svenskt medborgarskap av dubbla medborgare kan återkallas om de fått det på ”falsk grund” eller om de dömts för brott som allvarligt skadar Sveriges ”vitala intressen”.
Den avgående mitten-högerregeringen, ledd av statsminister Ulf Kristersson och stödd i riksdagen av de invandringsfientliga Sverigedemokraterna, sa förra året att den funderade på olika sätt att återkalla medborgarskap för dubbla medborgare som dömts i organiserad brottslighet och gängfall.
Det behövde en ändring av konstitutionen, som kräver två röster i parlamentet åtskilda av ett val, och omröstningen den 11 november var den andra.
Alla partier röstade ja förutom Vänsterpartiet och Miljöpartiet som båda röstade nej.
LÄS MER: Nyheter, information och praktiska råd om svenskt medborgarskap
Kristersson leder för närvarande en tillfällig regering då partier kämpar för att bilda en ny regering efter valet den 13 september.
Den avgående regeringen hade arbetat med ett lagförslag som ännu inte är färdigställt.
Det blir därför upp till nästa regering att besluta om hur man ska gå vidare – till exempel om att definiera vilka brott som kan leda till ett återkallat medborgarskap.
Medborgarrättsgrupper har uttryckt kritik mot flytten.
”I praktiken skulle förslaget skapa två typer av svenskt medborgarskap: ett som är robust och ett som är svagt och villkorat. Detta väcker allvarliga frågor om likhet inför lagen”, säger Aida Samani, senior juridisk rådgivare på Civil Rights Defenders, i ett uttalande inför onsdagens omröstning.
