Can Arduino detect a cell phone?

A cell which is just waiting for a signal from the basestation doesn't transmit much, just a weak keepalive. A cell which is setting up to make a call kicks out a LOT of signal, so is a lot easier to separate from all the other types of communication around the same waveband.