We study a decision making model in a condition where it is equivalent to the two-dimensional Ising model, and we show that at the onset of phase transition it generates temporal complexity, namely, nonstationary and nonergodic fluctuations. We argue that this is a general property of criticality, thereby opening the door to the application of the recently discovered phenomenon of complexity matching: For an efficient transfer of information to occur, a perturbing complex network must share the same temporal complexity as the perturbed complex network.