Run around just where the alien's head is shown on the map. If I remember correctly, you can have EncNone equipped and the UFO will still appear.