Swiss Abdi, 29, spent four seasons with the Hornets, scoring 25 goals in 115 league appearances.
Pudil of the Czech Republic was on loan with the Owls last season and played 35 times in the Championship.
"Thanks to everyone I'm really happy" the 30-year-old said on social media. "Thanks to Watford FC for nice three years. Good luck."