Windies opener Brathwaite, who fired his way to an unbeaten 142 in the first innings, again kept his wicket intact in an impressive knock of 60.
"I'm proud of the character the guys showed, proud of the fight they showed on the back of a lot of criticism".
"I think if I could sum up my feelings just now in one word, I would just say proud".
With Australia also facing South Africa in a Test series Down Under, Pakistan will find it hard to hold on to its second position.
After winning the toss and electing to bat first, South Africa were put on the mat as Mitchell Starc, ably supported by Josh Hazlewood and Nathan Lyon, dismissed the Proteas for just 242. While coping with problems outside his control, Holder has also had to fend off questions over his place in the side: his batting average hasn't risen above 30 since his ninth Test and his bowling average was only a fraction under 50 after his 18th - the Dubai Test of this series. "My message is simple; stay with us and keep supporting us", Holder said. "He is young; everyone is looking to make their mark on the global circuit", Holder said in Brathwaite's praise.
"I think Brathwaite was outstanding", said Holder of the opener who finished the series with 328 runs.
Holder praised man of the match Brathwaite.
"It feels very good".
Positivity among the West Indies players and their intent to register an overseas victory helped them to decimate Pakistan in both of the innings. "It wasn´t easy against Pakistan".
"It is always disappointing to lose a Test".
Earlier, Pakistan's chances of building a good lead ended when they slumped from 5-159 at lunch to lose their last five wickets for just 49 runs.
"We were well below our standards, especially in the batting department - there was no discipline". They have played 76 away Tests and lost 56 of them. "But I am sure we have the ability to come back strong". "We also know we are capable and when we play at our full potential we can win anything anywhere in the world".
It was the first away victory for the West Indies since 2007.
West Indies were given a low target of 154 by the Pakistanis and it seems they'll be doing it easily, but Yasir Shah recoiled back and pushed back WI with making them look 67- 5 on the board.