(Adds governor's executive order)

By Arno Schuetze and Colleen Jenkins

FRANKFURT/WINSTON-SALEM, N.C., April 12 (Reuters) - North Carolina Governor Pat McCrory signed an executive order on Tuesday in response to concerns raised about a new state law decried by some as discriminatory, but the Republican stood firm on a provision restricting transgender bathroom access.

The governor's order adds anti-discrimination protections based on sexual orientation and gender identity for state employees. McCrory also asked lawmakers to restore the right to sue in state court for discrimination.

"I have come to the conclusion that there is a great deal of misinformation, misinterpretation, confusion, a lot of passion and frankly, selective outrage and hypocrisy, especially against the great state of North Carolina," McCrory said in a statement. "Based upon this feedback, I am taking action to affirm and improve the state's commitment to privacy and equality."

The move came after Deutsche Bank earlier on Tuesday announced it was freezing plans to create 250 new jobs in North Carolina after the state enacted a law last month that bars transgender people from using bathrooms or locker rooms in schools and other public facilities that do not match the sex on their birth certificate.

Last week, PayPal Holdings canceled plans to open a global operations center in Charlotte, North Carolina, and invest $3.6 million in the area, and rock star Bruce Springsteen canceled a concert in the state to protest the law. (Editing by Maria Sheahan, Lisa Von Ahn and Jonathan Oatis)