Elite enemies appear in levels on the world map with special icons, usually shown with barbed wire around the level icon.