The Blues fell to a 2-0 defeat in the North East, which means that the Portuguese coach is still searching for his first win at St James' Park.
When asked if he had chosen the right team, the 50-year-old told reporters: "No, I made 11 mistakes.
"I should have picked another 11 and not this one. When my team plays so badly, it's the feeling I have.
"I'm exaggerating. Of course, we had some guys with, I am not saying outstanding, but with some normal good performances, but the feeling is that I made 11 wrong choices."
The result means that the West London side have conceded ground to Arsenal at the top of the Premier League.