Do I have to prove that I speak English, even if my previous education was in English?

Yes, we do not accept Medium of Instruction letters or similar. You can find information on the different types of proof we accept instead of the German university entrance qualification/HZB here. Your language certificate must still be valid at the time of application.