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.