In september 2011 werd Samedov voor het eerst opgeroepen voor Rusland. Op 7 oktober 2011 debuteerde hij in het nationaal elftal in een EK-kwalificatiewedstrijd tegen Slowakije, waarin hij op het veld kwam als invaller voor Alan Dzagojev. In de zomer van 2014 speelde Samedov mee in de drie groepswedstrijden op het wereldkampioenschap voetbal, waarvan geen werd gewonnen. Op 21 mei 2016 werd hij opgenomen in de Russische selectie voor het Europees kampioenschap voetbal 2016 in Frankrijk. Daar werd de selectie onder leiding van bondscoach Leonid Sloetski in de groepsfase uitgeschakeld na een gelijkspel tegen Engeland (1–1) en nederlagen tegen Slowakije (1–2) en Wales (0–3). Samedov nam in juni 2017 met gastland Rusland deel aan de FIFA Confederations Cup 2017, waar het in de groepsfase werd uitgeschakeld. In mei 2018 werd Samedov door bondscoach Stanislav Tsjertsjesov geselcteerd voor het wereldkampioenschap in eigen land.