Frommelt made his international debut for Liechtenstein on 18 November 2019, coming on as a 67th-minute substitute in the UEFA Euro 2020 qualifying match against Bosnia and Herzegovina, which finished as a 0–3 home loss.