Republican leaders have criticized an announcement made Monday that if President Obama were to get re-elected, he would visit Israel.