The cabinet minister tells the BBC the public information campaign would have cost up to £15m.