ISTANBUL—Recordings allegedly showing government officials calling media bosses to demand changes to news coverage have surfaced on the Internet, prompting Prime Minister Recep Tayyip Erdogan to admit Tuesday that he made one such call.

The recordings that have appeared on YouTube over the past week purport to be telephone conversations between executives at a Turkish media conglomerate, Ciner Yayin Holding, and government officials.

...