A Labour Party spokesman said: ‘The General Secretary of the Labour Party has today suspended Simon Danczuk’s membership of the party, pending an investigation into allegations published in the media today.

‘A full investigation will now take place under the authority of the National Executive Committee, which will be responsible for determining any further action.’

Miss Houlihan told The Sun: ‘I could not believe what I was seeing when he first sent me a naughty message. I was shocked.

‘He’s an MP and shouldn’t be behaving like that. He also had only just split up from Karen — and then he started dating Claire.’

Greater Manchester Police was contacted over the messages but a spokesman said: ‘Greater Manchester Police received a report from a member of the public that a man from the Rochdale area had been communicating inappropriately with a teenage girl.

‘This matter was looked into and it has been determined that no offences have been committed.’

Mr Danczuk’s personal life has repeatedly made the headlines over the past year following the collapse of his marriage to wife Karen, who was dubbed the selfie queen after posting numerous photographs of herself in low cut tops.

The MP said his campaign to expose child sex abuse had left him depressed and had helped to cause the split.

He later embarked on a very public relationship with a Labour councillor, Claire Hamilton, who tweeted after Christmas that she had “dumped” Mr Danczuk.