os.mkdir('newdir')

If you need to specify permissions, you can use the optional mode argument:

os.mkdir('newdir', mode=0700)