Diaspora Affairs Minister Nachman Shai has denounced the Polish government, saying "Poland lost its sense of shame tonight."