Talking to media alongside Interior Minister Rehman Malik in Islamabad, May said that the visa process will be completed in 15 days in a bid to facilitate legal visits to the UK.
Malik requested the British Home Minister for cooperation from the UK government against human traffickers.
Both governments have signed an agreement to take action against illegal immigrants.
May also confirmed British Prime Minister David Cameron's plan to visit Pakistan.
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ