Yemen declared war against Israel Tuesday evening, shortly after the Houthi rebels in Yemen claimed responsibility for attacks launched against Israel from the country.