Every person residing in Germany is required to have health insurance. As an international resident, you will be asked to provide proof of sufficient health insurance coverage to the immigration authorities before they will issue you a residence permit (Aufenthaltsgenehmigung).
There are two kinds of German health insurance, public (statutory) and private. For information on the differences between them, see
Make It in Germany: Health Insurance