A bidiogonal act over a semigroup is a two-sided act, where the semigroup acts on its Cartesian power. A bidiagonal rank of a semigroup is the least power of a generating set of the bidiagonal act over this semigroup. In this paper we compute bidiagonal ranks of completely (0-)simple semigroups.