Kandidati za upis u Vojnu gimnaziju biraju se putem konkursa, koji se raspisuje svake godine u februaru mesecu. Konkurs podrazumeva upis u 1. razred (mogu konkurisati svi svršeni učenici osnovne škole koji su završili V, VI, VII i VIII razred najmanje sa vrlo dobrim opštim uspehom i da u tim razredima iz vladanja imaju najmanje ocenu 4)

Svi kandidati za upis u Vojnu gimnaziju moraju biti muškog pola, moraju imati državljanstvo Republike Srbije, a ostali uslovi se preciziraju u Konkursu.

Selekcija kandidata za prijem u Vojnu gimnaziju podrazumeva kompletan lekarski pregled, testiranje znanja i sposobnosti i razgovor sa školskim psihologom. Nakon psihosomatske obrade, svi zdravstveno sposobni kandidati se rangiraju prema posebno utvrđenoj metodologiji. Broj kandidata sa rang liste koji se primaju, određuje se na osnovu projektovanog broja potrebnih učenika u Vojnoj gimnaziji za svaku školsku godinu.