Prime Minister Syed Yousuf Raza Gilani said that Pakistan had not been 'complicit' in sheltering Osama bin Laden.