Stax före klockan 12 på lördagen stoppades all flygtrafik till Tegel och flygplan omdirigerades till andra flygplatser, enligt Berliner Zeitung.
Specialister åkte till flygplatsen för att undersöka väskan, skriver tidningen Focus.
Berlinpolisen bekräftar att en väska i terminal B undersöks och att flygplatsterminalen utryms och området spärras av.
Cirka 20 minuter efter det att flygtrafiken stängts ner skriver Berlinpolisen på Twitter att flygtrafiken nu åter kan komma igång.
Avspärrningarna är nu hävda, men det kan förekomma förseningar i flygtrafiken.
Enligt den tyska nyhetsbyrån dpa som citerar en polistalesperson, ska väskan visat sig vara ofarlig.
Via Twitter meddelar flygplatsen att polisinsatsen är avslutad och önskar alla passagerare en trevlig resa.