Bellamy's side needed a victory to ensure they have home advantage for their World Cup qualifying play-off semi-final in March, and the former Newcastle United forward was delighted with his team's emphatic 7-1 victory.
He said: "I am not a perfect person, I haven't come across anyone who is.
"But maybe I take a little bit of that back because that was as close to the perfect performance as I have seen. That was incredible.
"The way we were able to use the ball, our timing. We didn't play with a forward, we had three [number] 10s. But they were in the position where you drag someone out and someone runs, then the wide players were connected with it as well.
"We were just so clean with the ball and that allows you to have good chances. It was one of those days where we are able to take them as well."
Before facing Wales on Tuesday night, North Macedonia hadn't conceded a single goal away from home throughout their World Cup qualifying campaign, and Bellamy praised the opposition for "being brilliant" in their matches.
He added: "I know North Macedonia will feel this one tonight, but they've been brilliant in the group.
"I do feel there's been a few games they've been fortunate in and I did feel there was a team ready to hurt them, and I thought it could be us."
A Harry Wilson hat-trick inspired Wales to victory at the Cardiff City Stadium
Goals from David Brooks, Brennan Johnson, Dan James and Nathan Broadhead completed the wonderful Wales win.
Wales will now host either Albania, Bosnia-Herzegovina, Kosovo or Republic of Ireland in their play-off semi-final.
The draw will be made in Zurich on Thursday (11.20.25).