Alan Dsagoev debuterede 11. oktober 2008 for Ruslands fodboldlandshold i en VM-kvalifikationskamp mod . På dette tidspunkt var han kun 18 år og 116 dage gammel. Det første landskampsmål scorede han 8. oktober 2010 i en kamp mod . I maj 2012 han af landstræner Dick Advocaat blev udtaget til Europamesterskabet i fodbold, der skulle spilles i Ukraine og Polen. I Ruslands åbningskamp mod scorede Dsagoev kampens første og fjerde mål.