If you go to a KLM ticket office (if they have one in Barcelona), they'll probably be able to process it for you instead of having to pay for an international call.