Beyond Our Kemble

Beyond Our Ken episode 4.03, written and broadcast 1960, features a film called The Time Machine, and the machine itself is specifically described as being shaped like a telephone box. Although unlike the TARDIS, it doesn't itself dematerialise, it works more like a teleport cubicle.