Do you need to be a certain nationality to be a paramedic?

Not at all....you just need to qualify and have the qualifications needed :)