'Frozen's Josh Gad, Bill Hader, Danny McBride will also join the movie, reported Guardian.
Plot details for 'Angry Birds', directed by Fergal Reilly and Clay Kaytis, remain shrouded in secrecy. But it seems Sudeikis will take the lead as the temperamental Red, with Gad as the nifty Chuck and McBride as the explosive Bomb.
Rudolph will voice female bird Matilda, with Hader due to sit on the porcine side of the fence in an unspecified role and Dinklage as the legendary Mighty Eagle.
The movie, a partnership between Finnish Angry Birds creator Rovio and Hollywood studio Sony, is due to hit cinemas in July 2016.