Egypt declared malaria-free after 100-year effort

That's technically correct, but an infectious person can infect another person over a vector (i.e. mosquitos).

So you get rid of mosquitos OR rid of malaria.

That’s true; I didn’t realize it could go human -> mosquito -> human but according to Google you’re right.

Isn’t that the only way? I’m pretty sure the human hosts are a vital step in the Plasmodium lifecycle.

Also not all species of mosquito transmit malaria, or have a much smaller chance of transmitting it. I remember watching a BBC programme where someone was researching whether malaria mosquito had returned to Britain (they hadn't).

So even if you would somehow introduce a few busloads of Malaria-stricken people, that's not likely to re-introduce Malaria.