In this work, we demonstrate a size-controlled synthesis of CuNi octahedral nanocrystals (NCs) using a hot colloidal solution approach. Two different sizes of CuNi nano-octahedra are chosen and investigated. It is determined that the reagent concentration remarkably plays a key role in the formation of the size-defined CuNi octahedral NCs. In terms of the reduction of 4-nitrophenol (4-NP), it uncovers that the obtained CuNi octahedral NCs (in both sizes) exhibit higher catalytic activity than those of CuNi spherical NCs reported previously. It further indicates that the catalytic performance is strongly size-dependent due to their devise specific surface areas of the exposed crystallographic planes.