Can I connect my new oven to the existing circuit breaker?
Simple. Replace the breaker for that oven with a 20A version since that's what the instructions call for. 

You're lucky that the wire is almost certainly large enough for 20A. Going down in breaker size is FINE. Going up rarely is.