The Canada international, who signed a two-year deal when he joined the Hertfordshire club in 2012, scored seven goals in their League One campaign.
Haber, 24, joined Stevenage on a free transfer after a year with St Johnstone, and now a potential return to Scotland could be on the cards.
Ally McCoist is looking to bolster his squad following their promotion from Scottish Division Three, but Yeovil are also keen to improve their options after their move into the Championship via the play-offs.
League One Notts County are targeting promotion and they hope that Haber could help bolster their challenge.
All three clubs are thought to have made enquiries about Haber, who has made five international appearances.