Nova Tebas estas municipo de la brazila subŝtato Paranao, kiu taksis 7.389 loĝantojn en 2010.