The left-armer sent down a three consecutive illegal full tosses and finished with bizarre bowling figures of 0-0-8-0.
Introduced to the attack in the 11th over, at Mirpur's Shere Bangla National Stadium, the 34-year-old spinner's first delivery to Imrul Kayes slipped out of his hand and sailed well above waist-height and wide outside the off-stump.
His second delivery turned out to be a chest-high beamer, which Kayes pulled to deep mid-wicket, where a fielder took the catch. The batsman, however, had to stay at the crease after replays confirmed another no-ball.
Under the International Cricket Council's playing conditions, a bowler is taken out of the attack after sending down more than one full toss above the waist, but South African umpire Johan Cloete let Rehman continue after a brief chat with Pakistan skipper Misbah-ul Haq.
Rehman came round the wicket still searching for his first legitimate delivery, but even his third one was a full toss at the body of Anamul Haq, who pulled it to the mid-wicket boundary for an additional four runs.
The bowler was summarily taken out of the attack after conceding the highest amount of runs ever without bowling a single ball, and replaced by fellow left-arm spinner Fawad Alam.
Image: Abdur Rehman
Photograph: Adnan Abidi/Reuters
India battle Pakistan as both teams eye spot in Asia Cup final
Two months into 2014, Team India still looking for first win
Sharjah Test: Azhar, Misbah steer Pakistan to dramatic win over Lanka
Milestone man Sangakkara matches Gooch's feat in Chittagong
Shamsur, Kayes' maiden tons take Bangladesh past follow-on