Los dos partidos mantenían negociaciones para formar Gobierno desde el 11 de noviembre.
"Hemos logrado un acuerdo", declaró Kurz en una rueda de prensa.
El líder conservador y el de Los Verdes, Werner Kogler, presentarán el jueves su programa y la lista de los ministros.
Se prevé que el nuevo Gabinete preste juramento el 7 de enero.
En octubre pasado, el presidente federal de Austria, Alexander Van der Bellen, entregó a Kurz, ganador de los comicios parlamentarios, el mandato para formar un nuevo Gobierno.
Las elecciones legislativas anticipadas, que se celebraron el 29 de septiembre, fueron convocadas después de que un escándalo de corrupción conocido como Ibizagate salpicara en mayo pasado al entonces vice canciller federal, Heinz-Christian Strache, y provocara la ruptura de la coalición gobernante que su formación de derechas, el Partido de la Libertad de Austria (FPÖ) integraba con los demócratas cristianos del ÖVP.