The 25-year-old has 18 months left on his current contract at Old Trafford.
Foster was left frustrated when Edwin van der Sar signed a one-year contract extension last week, according to News of the World.
The highly rated keeper believes his lack of first-team games at Old Trafford can ruin his England chances.
Aston Villa, Tottenham and Middlesbrough are all keen on the keeper.