Marek Heinz (Olomouc, 4 augustus 1977) is een Tsjechisch voetballer.
Heinz speelde als aanvaller dertig interlands voor Tsjechië en scoorde daarin vijf doelpunten. Hij was actief op Euro 2004 en het WK 2006. In clubverband was hij vooral succesvol bij SK Sigma Olomouc, FC Baník Ostrava en 1.FC Brno.