Andjelija \a-ndjeli-ja, an-dje-lija\ as a girl's name is a variant of Angela (Greek), and the meaning of Andjelija is "messenger; messenger of God".
The baby name Andjelija sounds like Andjelka and Antje. Other similar baby names are Anjelika and Anjelica.