Sharon Turner and Tracey White were found to have falsified hospital data and to have behaved inappropriately towards patients.
The nursing regulator ruled that the nurses' "fitness to practice was impaired at the time of their misconduct and that it remains currently impaired".
After the decision, the Health Secretary Jeremy Hunt, tweeted:
ITV News' Correspondent Juliet Bremner reports:
Sharon Turner was found to have falsified waiting time data and used foul language about patients.
In addition, she also threatened to make a colleague's life "hell", and made racially-motivated comments about doctors.
Meanwhile, Tracey White refused to help a senior nurse undress an elderly patient and called her a "naughty little monkey" for not taking drugs to treat constipation.
She is also accused of inaccurately recording patient discharge times.
Mid Staffordshire NHS Foundation Trust has said it will consider the decision of the nursing regulator to strike off a nurse - who is still employed by the trust.
Tracey White is still employed by the Trust and has been working as a clinical site manager. We will now take time to give careful consideration to the Nursing and Midwifery Council panel's decision.