Massa ha jugado en varias oportunidades para la selección de fútbol de Uganda, siendo su primera partido en ella en el 2005. Se esperaba que jugase para su seleccionado patrio en la Copa Africana del 2008, pero el club Egipcio para el cual jugaba le negó tal posibilidad.