As a member of the Russia national under-21 football team, Mamedov competed at the 1994 UEFA European Under-21 Football Championship in France.
On 17 August 1994, he was called up for the first time to the Russia national football team in a friendly against Austria [REF].