The MP for South Staffordshire, the constituency where HMP Oakwood is situated in, says the problems there need dealing with 'quickly'.
Tory MP Gavin Williamson says prison ministers and its operator G4S have been working together to resolve the 'teething problems'.
Britain's largest jail near Wolverhampton can hold 1600 inmates, but there has been a number of security alerts since it opened in April 2012, most recently prisoners climbing onto the roof twice in November.
More top news
It's reported the offenders went onto steal a large quantity of Samsung mobile phones, with their value being described as 'significant'.
The alleged incident is said to have happened in Foxley Lane, Milton, on Friday afternoon (28 April).
Police want Klaidas Kosinskas to make contact to let someone know he is safe and well.