A call authorization system moves state maintenance for authorization based phone calls from a central authorization server to different gateways in a packet switched network. A simple authorization session protocol is used between the authorization server and the gateways to minimize network traffic. The authorization session protocol releases the authorization server from having to maintain states for open authorization based phone calls.