Όπως δήλωσε ο ίδιος, κατά την επίσκεψή του στον Έβρο, έκανε τη θητεία του χωρίς «βύσμα» (μέσον).
Τη στρατιωτική του θητεία θυμήθηκε ο Κυριάκος Μητσοτάκης όταν επισκέφθηκε το φυλάκιο των Κήπων στον Έβρο.
Σε συζήτηση που είχε με τους αξιωματικούς, είπε ότι ο ίδιος είχε ζητήσει από τον πατέρα του, Κωνσταντίνο Μητσοτάκη, να υπηρετήσει κανονικά τη θητεία του.
Σύμφωνα πάντα με τον ίδιο, βρέθηκε στη 346 Μοίρα των F16, όπου πέρασε 12 μήνες ως οπλίτης στο κέντρο επιχειρήσεων και σε θέση μάλιστα που σήμερα καλύπτεται από μόνιμους αξιωματικούς της αεροπορίας.