Andrei Nikolajevitš Malahov (ven. Андрей Николаевич Малахов, s. 11. tammikuuta 1972 Apatiitti) on venäläinen toimittaja ja televisiojuontaja. Hän on Rossija 1 -kanavalla näytettävän keskusteluohjelman Prjamoi efir juontaja. Aikaisemmin Malahov on toiminut juontajana ohjelmissa Bolšaja stirka ja Pust govorjat. Vuonna 2009 Malahov juonsi Eurovision laulukilpailujen semifinaalit yhdessä Natalja Vodjanovan kanssa. Vuonna 2009 Malahovista tuli venäläisen StarHit-lehden päätoimittaja.
Andrei Malahov meni naimisiin Natalja Škuljovan kanssa vuonna 2011. Heidän Aleksandr-niminen poika syntyi vuonna 2017. Malahov on venäläis-bulgarialaisen laulajan Filipp Kirkorovin lasten kummisetä. Malahov on opiskellut viestintää Moskovan valtionyliopistossa.