Recommended physical exercises for military training preparation include running for cardiovascular endurance, push-ups and pull-ups for upper body strength, sit-ups and planks for core strength, and squats and lunges for lower body strength. It is important to follow a balanced workout routine that mimics the physical demands of military training.