 Solution

True. Draw two nested squares and join corresponding corners. This is the hypercube graph: each square gives one four-cycle and the four connecting edges give the remaining coordinate direction. The edges have no crossings, furnishing a plane graph.