We give a characterization of binormal operator matrices, and in particular, a description of nxn binormal Toeplitzmatrices for n = 2, 3. Non-trivial examples of binormalmatrices that are not normal are also provided.