The deportation must have been carried out on Friday.
The man, who was sentenced to a roughly six-year prison sentence in Turkey for colluding with the Kurdish PKK, fled to Sweden in 2015 and sought asylum.
His latest asylum application was rejected.
One of Turkey's demands for Sweden to become a member of the NATO defense alliance is that people who are considered a threat to Turkey's security be extradited.
The article is updated.