Their 2-2 draw in Montenegro was enough to clinch qualification.
Terry told Sky Sports: "We felt really in control in the first half. The manager said to us at half-time that maybe it was too easy for us and we let them in the game."
Aston Villa striker Darren Bent added: "It's a massive achievement for the country. It was difficult at times but I thought we played well in tough, tough circumstances."