Etter å ha fullført sin filosofiske og teologiske presteutdannelse, ble Bertello presteviet den 29. juni 1966 av biskop Albino Mensa. Han fullførte en lisensiatgrad i pastoralteologi og tok doktorgraden i kanonisk rett. Samtidig deltok han på forelesninger ved Det pavelige diplomatakademi og ble uteksaminert med en lisensiat i kirkelig diplomati. Deretter gikk han inn i Den hellige stols diplomati i 1971.