I maj 2011 blev Selassie uttagen i Tjeckiens landslag för första gången. Den 4 juni 2011 gjorde Selassie sin debut i en träningsmatch mot Peru (0–0). Han blev uttagen i Tjeckiens trupp vid fotbolls-EM 2012.