For international flights I am not sure how Tegel works, but last time that I flew Air Berlin through Tegel (from Sweden to Switzerland), I had a 35 minute planned transfer time, and still had about 15 minutes spare time (another flight arrived late with 2 people connecting to my second flight, so it waited and left a few minutes late, time to load their luggage and wait for them)