Fussball Transfers reports the Championship outfit had scouts posted to check on the pair in action against Karlsruhe SC on Friday.
Terodde, 28, is a striker, while defender Bastians has previous English football experience, having played for Nottingham Forest as a youth teamer.
Terodde's agent, Dirk Hebel, told BILD: "Simon's contract in Bochum only runs until 2017. We currently are looking at the market.
"In England there are clubs that could be very sexy."