Not required to use stun.
You can set up the other NAT support parameters, such as EXT IP to put your router's ip address there and using the handle and insert VIA settings.
Or if your router has a checkbox for handling SIP, sometimes called SIP ALG.
Your service provider may also handle this issue. Inquire with them if they use the 'outbound proxy' parameter.