Natural Resources and Environment Minister G  Palanivel said Malaysia and Indonesia agreed to work together to find a permanent solution to the haze problem that affected the region.