Para fazer isso em Python, é necessário utilizar o argumento de formatação d
Python
d
Veja:
print '%04d' % 4 #Imprime: 0004