There was a 76% turnout and a 97% vote for strike notices to be served.
Debenhams staff have been involved in protests over the liquidation of the Irish outlets in recent weeks - including the stores on Patrick Street in Cork City and at Mahon Point.
Trade Union, Mandate, says over a thousand people have lost their jobs.
Visit our Covid-19 info hub for the latest news and information on the Covid-19 pandemic
