Für den SC Preußen 06 e.V. Münster läuft er im Adlerdress auf, in der montenegrinischen Nationalmannschaft trägt Eldin Čelebić hingegen das Trikot „der Falken“.
Bereits im Frühjahr absolvierte Preußenspieler Čelebić mit der U16-Auswahl von der südöstlichen Adriaküste ein Trainingslager in Podgorica, der Hauptstadt Montenegros. Nun wurde der U15-YOUNGSTAR, der im zentralen Mittelfeld zu Hause ist, erneut vom montenegrinischen Fußballverband eingeladen. Vom 9. Juni bis zum 14. Juni reist der Adlerträger nach Montenegro, um mit der U17-Auswahl an einem Nachwuchsturnier teilzunehmen.