We used to play soccer for PT when I was stationed in Germany, but the Post Commander outlawed it because too many soldiers were wandering around with casts or on crutches. Then again, we played full-contact, "combat", soccer.
I played a lot of military intramural soccer, and it was definitely, always full contact. The marines were always a fun opponent because we knew it would be a tackle-fest. I really enjoyed their propensity for putting the big thugs as defenders, who were easy to jook and burn for goals.