At least 59 police recruits were killed and 116 injured as militants attacked a police academy in the province of Balochistan in Pakistan, media reports said.