Lambert and Rodriguez have linked up impressively in attack in recent weeks to help Saints pull away from the relegation scrap and take up a position in mid-table.
While Lambert has strengthened his own case for international recognition with 14 Premier League goals this season, he feels Rodriguez should also be in Roy Hodgson's thoughts.
"I think it is only a matter of time before Jay does get a chance with England if he carries on like this," said Lambert.
"Everyone has seen what a good player he is. It makes my job so much easier when playing alongside him."
"He is like a player reborn. At the start of the season he wasn't as confident as he hoped he would be - but slowly and surely the confidence has come back."