Από το 2016 και συγκεκριμένα τον Ιανουάριο τα παιδιά που έχουν γεννηθεί μέχρι το 1999 και έχουν αλλοδαπό τον ένα γονέα αντί για 6 μήνες θα υπηρετούν 24μηνη θητεία με βάση τη νέα νομοθεσία που δημοσιεύτηκε στην εφημερίδα της Δημοκρατίας
Η εν λόγω τροποποίηση στην νομοθεσία έγινε μετά από προσφυγή Κύπριου στο Ευρωπαϊκό Δικαστήριο Δικαιωμάτων αφού έκρινε ότι υπάρχει διάκριση ανάμεσα στους πολίτες της Δημοκρατίας και την συγκεκριμένη ομάδα παιδιών.
Επίσης η νέα νομοθεσία προνοεί ότι 24μηνη θητεία θα υπηρετούν και τα παιδιά που έχουν Κύπρια μητέρα και πατέρα αλλοδαπό ακόμα και αν δεν έχουν την κυπριακή υπηκοότητα.