Watford celebrate promotion to the Premier League after drawing 1-1 with Wednesday in 2015
Abdi played 32 times upon Watford's return to the top flight but was allowed to join the Owls in a double deal with Pudil, who spent last season on loan at Hillsborough, on Thursday.
"Best of look prof Almen Abdi been a pleasure to have you as a team mate enjoy your new adventure with Daniel Pudil (sic)," Deeney posted afterwards.
The pair become the third and fourth members of Watford's promotion side currently employed by Carlos Carvalhal's Wednesday, with Fernando Forestieri and Lewis McGugan also on the books.
Forestieri was an overnight success at Hillsborough
And after Pudil reciprocated, Deeney, who was reportedly valued at £30 million amid interest from Leicester City (Independent), replied: "Hope you and the family enjoy the north look after Fernando Forestieri for me."
Wednesday, who finished sixth in last season's Championship, losing the play-off final 1-0 to Hull City, look to be building a side capable of going one better this time around.
Former Sunderland striker Steven Fletcher has already been added to a squad which was among the division's top scorers last term and further additions are expected.
However, McGugan seems unlikely to stick around after Carvalhal told the six-goal he could leave the club this week (Sheffield Star).
McGugan is surplus to requirements despite scoring six goals in 17 appearances last season