System, device, and method of multi-path wireless communication. A method includes: constructing in an electronic device of a user, a control message indicating a user command intended to be performed by a Home Automation Device (HAD) of the user; wherein the constructing includes inserting into the control message a unique Message-Identifier. The method then transmits the control message, from the electronic device of the user to the HAD, concurrently via at least two different wireless communications channels which include at least: (i) a first wireless communication channel that includes passage of traffic through the Internet, and (ii) a second wireless communication channel in which no traffic passes through the Internet.