The 27-year-old made his debut for La Roja when he came on as a substitute in the 56th minute of the 2-2 draw at Wembley Stadium.
"Wembley is the best stage for a debut," Herrera said after the match.
"It was so exciting and an honour to represent my country. I will have to frame the shirt."
On the game itself, Herrera added: "We will take pride from this performance and fightback. That showed our footballing ability and character. We finished the game very strongly and whilst it was important to beat Macedonia, tonight we showed our fighting spirit.
"Another team would have surrendered but we did not give up and that shows our quality as a team, it shows the togetherness of our group."