Jan Boehmermann had recited a satirical poem on television which made sexual references to Recep Tayyip Erdogan.
Under German law, Chancellor Angela Merkel's government had to approve a criminal inquiry.
Mrs Merkel stressed that the courts would have the final word, and it was now up to prosecutors to decide whether to press charges.
