Turkish Airlines, which has its headquarters in Istanbul on the European side of The Bosphorus, also flies to Iran.
Spokesman Joost Ruempol of KLM, a subsidiary of Air France-KLM, said Saturday the decision to end the Amsterdam-Tehran route was made for economic, not political reasons.
KLM will continue selling tickets until the end of March.
As part of a review of routes, KLM is also halting service to Addis Ababa in Ethiopia and Khartoum, Sudan.