A handheld sinus treatment device provides sinus relief treatment to a user. The handheld sinus treatment device includes a wireless receiver configured to receive wireless signals including control data from a handheld electronic device. The user positions a treatment electrode of the sinus treatment device at a treatment location on the user's face corresponding to a sinus nerve node. The sinus treatment device provides electrical sinus treatment stimulation in accordance with the control data.