The country has seen its biggest military recruitment surge in 30 years, a major turnaround after years of falling behind on defence capabilities.