Rehman was interviewed by Nick Robinson on BBC Radio 4 on the Asia Bibi case, calling for the UK to do the right thing and offer asylum to Asia Bibi. In 2014 he wrote a letter signed by 55 MPs to Governments of Pakistan and the UK calling for justice in this case.