The Austrian Muslim Youth was founded in 1996 by young Muslims of different ethnic backgrounds and has become the largest multi-ethnic, co-educational, German-speaking youth organization in Austria today. Since its inception, it has presented the concept of an ‘Austrian Muslim identity’ as a key philosophy. In this article, I ask how the idea of this identity was negotiated. I suggest that this concept is not reinforcing nativist notions. Rather, the formation of an Austrian Muslim identity can be seen as an attempt to create safe spaces to empower young Muslims to live their religion while fully participating in Austrian society. Hence, this concept speaks to two audiences simultaneously, challenging nativist notions and offering young Muslims ways to see themselves as possessing multiple and hybrid identities.