Beslaget gjordes under fem dagar i januari på flygplatsen. Heroinet hade vävts in med ungefär fem kilo i varje matta.
De var på väg till adresser i Polen, Frankrike, Belgien och Kongo. I de berörda europeiska länderna har personer gripits, uppgav tyska tullen i tisdags, rapporterar AFP.
Statsekreterare Michael Meister på finansdepartementet gratulerar tullen till beslaget och understryker behovet av ”gränsöverskridande samarbete” mot brottslighet.