recorded

A pilot calls over the public phone line and requests his clearance. Can you issue it or does it have to be over a recorded line? Even if their readback is simply "Roger", it still has to be recorded, does it not?