Colombia officially opened its embassy in Jerusalem, marking a significant shift in its diplomatic policy, according to Al Jazeera.