Two Israelis have been killed in rocket attacks on southern Israel by terrorists in the Gaza Strip Tuesday afternoon.