Canada on Monday promised to grant temporary visas to 5,000 Gaza residents with Canadian relatives under a special program for Gaza.