Can a stay of exit order be issued against a foreign national who does not live in Israel?

Yes. The stay of exit order is registered against a person, not a residence status. If you enter Israeli territory while a valid order is in force, you will be stopped at the border regardless of your nationality or where you live. The order is effective for anyone passing through Israeli border control.