Melodi Grand Prix 1976 var den 16. utgaven av Melodi Grand Prix, Norges nasjonale uttaking til Eurovision Song Contest. Vinnerlåten ble «Mata Hari», komponert av Frode Thingnæs med tekst av Philip A. Kruse. Vinnerlåten ble sunget av Gudny Aspaas med lite orkester og Anne-Karine Strøm med stort orkester. Strøm representerte Norge i den internasjonale finalen i Haag, der hun framførte låten på engelsk med samme tittel. Der endte sangen på sisteplass med 7 poeng. Dette var Norges fjerde sisteplass i konkurransen til da.