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.[1] Vuonna 2009 Malahov juonsi Eurovision laulukilpailujen semifinaalit yhdessä Natalja Vodjanovan kanssa.[2] Vuonna 2009 Malahovista tuli venäläisen StarHit-lehden päätoimittaja.[1]