Beskedet kom efter att EU-domstolen ombetts att ge vägledning av en holländsk domstol i ett fall med tre afrikanska män som ansökt om asyl på grund av sexuell förföljelse, skriver Reuters.
I praktiken innebär beslutet att homosexuella som bor i länder där de riskerar att diskrimineras på grund av sin läggning får asylrätt inom unionen.
"En människas sexuella orientering är en egenskap som är så grundläggande för hennes identitet att hon inte ska tvingas att avsäga sig den", konstaterar EU-domstolen.
Diskriminerande lagar mot homosexuella finns idag i de flesta afrikanska länder.