At least two people died and 18 others were missing after an overloaded boat carrying illegal Indonesian immigrants capsized off the coast of southern Malaysia Tuesday, a maritime official said.