Im Jahr 2021 war Erwin Kostedde Teil der Dokumentation Schwarze Adler des Streaminganbieters Prime Video, die den von deutschen Nationalspielerinnen und Nationalspielern erfahrenen Rassismus in Deutschland zum Gegenstand hat. In der Nationalmannschaft kam Kostedde 1974 und 1975 dreimal zum Einsatz und war der Erwin Casino erste schwarze deutsche Nationalspieler. Der Torjäger – 98 Tore in der Bundesliga – hat in der deutschen Fußballnationalmannschaft drei Länderspiele absolviert.