Op 13 oktober 2007 debuteerde Ahmedov voor Oezbekistan tegen Taiwan. Sindsdien maakte hij twaalf doelpunten in meer dan zestig interlands en nam hij deel aan de Aziatische kampioenschappen voetbal in 2011 en in 2015.