A 28-year-old private tutor was arrested for allegedly having unnatural act with his students in Madhya Pradeshs Vidisha district, a police official said on Friday.