Clue: New recruit to a country (4)
Answer: CUBA
Explanation: Definition: country
CUB + A