El Partido Colorado fustigó la decisión del gobierno de reconocer al Estado Palestino. La bancada de senadores de la colectividad consideró que «en las actuales circunstancias, dicha medida es inoportuna y no condice con la larga historia de amistad entre Uruguay e Israel.