Malaysia plans to recruit 100,000 male Pakistanis to relieve an acute labour shortage caused by a crackdown that sent hundreds of thousands of illegal workers fleeing, reports said today.