למיכה 34 הופעות בנבחרות הנערים והנוער השונות של ישראל, בהן הבקיע שמונה שערים. הוא ערך את הופעת הבכורה שלו בנבחרת הצעירה ב-5 בספטמבר 2011 במשחק מול נבחרת אנגליה. אי הכללתו בסגל הנבחרת לאליפות אירופה בכדורגל עד גיל 21 בשנת 2013 עוררה ביקורת. מיכה כבר תפס תפקיד מרכזי בטורניר מוקדמות האליפות של שנת 2015 אותו סיימה הנבחרת במקום השני, אך לא העפילה לטורניר עצמו כיוון שעל פי חוקי התחרות רק הנבחרות בעלות המאזן הטוב ביותר מבין הנבחרות שסיימו במקום השני מעפילות לטורניר עצמו.