Methods, computer systems, and computer storage media are provided for utilizing machine learning to predict health plans. A machine learning model is trained to predict valid combinations of employer-payer-health plan in response to one or more missing identifiers based on transaction data from electronic data interchange (EDI) insurance transactions that include valid combinations of employer identifier, payer identifier, and health plan identifier. In response to a request to identify a valid combination based on at least one missing identifier, at least one known identifier corresponding to an employer name, a payer name, or a health plan name is inputted and work location data associated with a patient. The machine learning model generates and displays on a user interface, a predicted set of one or more valid combinations of employer-payer-health plans that correspond to the one known identifier and the work location information that is inputted.