In seguito, fu terra colonizzata dai romani e governata dai Longobardi. Nel medioevo la storia di Budoia, dal latino betulea, “betulla”, si lega a quella dei conti di Polcenigo, che detenevano il potere giuridico e fornivano protezione in cambio di tributi.

Nel 1499 anche l'abitato di Budoia subisce le devastazioni operate dai turchi in tutta la zona. Nel 1849 alcuni budoiesi partecipano alla difesa della Serenissima. Uno di essi, Agostino Stefani, morto il 30 maggio di quell’anno, è ricordato con una lapide del 1899 murata nella chiesa degli Scalzi a Venezia.