Gebre Selassie și-a făcut debutul internațional pentru Republica Cehă în 2011, devenind primul lor jucător de descendență africană. El a fost în lotul pentru UEFA Euro 2012 și UEFA Euro 2016.