KLM have regional sites / booking tools. One of the reasons for this is because each regional has a KLM office / affiliate that is responsible for sales in their area.
As an example, in the United Kingdom KLM uk are responsible for reservations and sales for KLM, KLM uk & Northwest.
For "andersja" to get around the problem of living in France but wishing to purchase tickets originating in Amsterdam he needs to do the following: go to
http://www.klm.com and select "The Netherlands" as his country and not "France". When selecting flights you will be offered only airports in The Netherlands as points of departure.