Yep, reservation is needed. You can call the toll DME number, BUT, they won't be able to see you reservation unless it is in the next 30 days (I think).
You can call reservations back and they can add it to your existing reservation. In fact, I am surprised the agent did not ask when you called.
Best of luck.
Duds