Gebre Selassie ble i mai 2011 med på det tsjekkiske landslaget i fotball og deltar under EM i fotball 2012. Han debuterte for den 4. juni 2011 mot . Kampen endte 0–0. Theodor Gebre Selassie var den første med afrikansk opprinnelse som spilte på det tsjekkiske landslaget.