Yes, you have to phone the operator. There is also a company working with BT that deals with this type of call that you can apparently reach by dialling '0800 REVERSE', though I haven't tried it.
Searching online for call charges for the BT service results in a total muddle of information. Best ask the operator.