Cuba and Brazil have remembered Palestinian leader Yasser Arafat with praise and have restated their support for his dream of a Palestinian state .