Switzerland national football team
Elvedi played for various Swiss youth teams, and made his debut for the senior Switzerland national football team in a friendly 1–2 defeat to Belgium on 28 May 2016.