CYPRUS manager Momcilo Vukotic has stepped down as national team coach by mutual agreement, the Cyprus Football Association (CFA) announced last night.