Você tem duas condições distintas, uma é a condição do que deve ser impresso, e deve ser todos os números maiores ou iguais a zero, a outra condição é até quando deve continuar a recursão.
def cont(a, b):
if a >= 0:
print(a)
if a < b:
cont(a + 1, b)
cont(-3, 12)
Veja funcionando no ideone. E no repl.it. Também coloquei no GitHub para referência futura.
Tem como fazer uma função intermediária para evitar a recursão em itens desnecessários, ou seja, já começar do zero. Assim como faria de forma iterativa, o que alias é a melhor forma de fazer este tipo de algoritmo. Não gosto desses exercícios que forçam o uso de recursão.
E não há qualquer validação se o primeiro argumento é menor que o segundo, o que até deveria ser feito nessa função intermediária que eu disse.