> The problem was my acquaintance was a Pakistani citizen like me... and visa for us is a really big headache.

Passport travel freedom is caused by security and fraud risk.

This can be fixed by countries simply by making sure fraud and security risks can't end-up abroad.