Andrew Phillips, President of Penguin International, has announced the appointment of Stephen Johnson as CEO of Penguin Books South Africa based in Johannesburg.