Wi-Fi calling using a mobile device and an evolved packet data gateway (ePDG) is described herein. For example, a mobile device may determine whether any LTE coverage is available, whether data roaming is available, whether a visited public land mobile network (VPLMN) is available, and whether a DNS query to a visited ePDG (VePDG) is successful. The mobile device may connect to the VePDG responsive to a determination that LTE coverage is available, that data roaming is available, that a VPLMN is available, and that the DNS query to the VePDG is successful. Otherwise, the mobile device may connect to a home ePDG (HePDG).