Kariera reprezentacyjna We wrześniu 2005 Celeban został powołany przez Andrzeja Zamilskiego do reprezentacji Polski U-20 na międzynarodowy turniej w Portugalii. W jego ramach wziął udział w wygranym po rzutach karnych meczu z gospodarzami, w którym zagrał w podstawowym składzie na prawej stronie obrony. Wystąpił także przez pierwsze 39 minut (został zmieniony przez Marcina Kowalczyka) w finałowym spotkaniu przeciwko Ukrainie, zakończonym zwycięstwem Polski.
W listopadzie 2005 Celeban wystąpił w dwóch towarzyskich meczach reprezentacji U-21 z Białorusią – pierwszym, zakończonym zwycięstwem 1:0, w którym zagrał przez pełne 90 minut, a także drugim, w którym pod koniec spotkania zmienił Łukasza Piszczka. 29 marca 2006 roku, będąc graczem Śląska Wrocław, wystąpił w drugiej połowie przegranego pojedynku z Węgrami. Wziął także udział w dwóch meczach eliminacji do mistrzostw Europy 2007 – w wygranym 3:1 spotkaniu z Łotwą zagrał po zmianie stron, natomiast w meczu przeciwko Portugalii wystąpił od 63. minuty, zastępując Sebastiana Szałachowskiego.