An interactive voice response (IVR) system performs automatic language selection without requiring the caller to provide a manual language selection input. The IVR system receives an incoming call along with appropriate caller identification. The IVR system sends a request for the caller's language preference information either to the caller's device or to a service provider that hosts the caller's account. After receiving the caller's language preference information, the IVR system selects a language for the caller and provides an IVR menu tree using the selected language. The selected language is persisted as the caller's preferred language at either the IVR system or at a service provider for future use.