באוגוסט 2014, המאמן ההודי, מריאנו בארטו זימן את הוטסה לנבחרת אתיופיה לקראת מוקדמות גביע אפריקה לאומות 2015. הוא ערך את הופעת הבכורה שלו במדים הלאומיים ב-11 באוקטובר בהפסד 2–0 לנבחרת מאלי. שערו הראשון במדי הנבחרת הגיע ב-7 בדצמבר 2017 בהפסד 4–1 לנבחרת בורונדי.