The veterans ministry will hoist the national flags at half-staff Tuesday at its offices and national cemeteries across the country to pay their respects to two firefighters killed in a warehouse fire earlier this week, officials said.