23 сентября 2011 года, в возрасте двадцати семи лет, Самедов впервые получил вызов в основной состав сборной России. Дебютировал за сборную 7 октября 2011 года в матче со сборной Словакии, выйдя на замену на 89-й минуте матча. В заявку на чемпионат Европы 2012 года он не попал, поскольку, по словам тренера сборной Дика Адвоката, был больше приспособлен в роли правого хавбека для игры по схеме 4-4-2, которая в сборной в то время не применялась.