The midfielder moves to The Yellow and Blues in search of more playing time after making a return to action towards the end of last season, following a long-term injury layoff.
He has been with Udinese since 2010.
"Udinese Calcio announces that it has temporarily sold Emmanuel Agyemang Badu's sports services to Hellas Verona FC with a redemption obligation," the parent club have announced via their official website.
"The club thanks the player for the commitment and professionalism shown during his past eight seasons with The Black and Whites."
In 2017, Badu joined Turkish side Bursaspor on a season-long loan but the spell ended abruptly due to an injury.
He only returned to the pitch on March to end last season with four appearances for Udinese.
Verona are set to play in Serie A in the coming season after securing top-flight promotion last term.