Nigel Evans, 55, was previously arrested in May on suspicion of rape and sexual assault said to have happened between 2009 and March this year.
Evans, a lawmaker in Prime Minister David Cameron's Conservative Party, was re-arrested in June over a further three counts of indecent assault, some dating back to 2002.
The allegations involve men in their twenties.
The Conservative MP has denied any wrongdoing. He now faces seven sexual assault allegations but has yet to be charged.
More From This Section
"He has subsequently today been arrested on suspicion of indecent assault and sexual touching of two further victims."
The original rape and sexual assault allegations, made in May this year, are understood to relate to alleged incidents in Pendleton, Lancashire, between July 2009 and March 2013.
Three further indecent assault allegations emerged the following month and are claimed to have occurred in Blackpool and London between 2003 and 2011.
In May, Mr Evans dismissed the original allegations against him as "completely false", and said they had been made by two people he had "regarded as friends".
Elected as one of three Commons Deputy Speakers in 2010, he has stepped aside from his duties in that role since his arrest, but has continued to work as an MP.