Andrei Vladimirovitš Fjodorov [ˈfʲoːdərəf] ( kyrillisesti Андрей Владимирович Фёдоров, s. 30. toukokuuta 1955 Moskova) on venäläinen poliitikko, joka toimi Venäjän neuvostotasavallann varaulkoasiainministerinä 1990-1991. Fjodorov tuntee Suomen hyvin ja puhuu suomen kieltä, sillä hän asui ja kävi koulua Helsingissä 1960- ja 1970-luvuilla, jolloin hänen isänsä Vladimir Fjodorov työskenteli Neuvostoliiton Suomen-suurlähetystössä. Fjodorovin suhteet Venäjän presidentti Boris Jeltsinin hallintoon katkesivat, kun hän vuonna 1991 nimitettynä varapresidentin Aleksandr Rutskoin neuvonantajana osallistui Venäjän vallankaappausyritykseen 1993.