The Rail, Maritime and Transport (RMT) union said its members will walk out from 6:00 pm (1800 GMT) on Sunday, threatening travel chaos for millions of commuters during the Monday morning rush-hour.
Transport for London, the local government body responsible for the transport system in the capital, warned services would be "severely reduced" on Sunday evening and all day Monday.
RMT general secretary Mick Cash accused authorities of lacking "serious plans to tackle the staffing and safety crisis caused by the axing of nearly 900 safety-critical station jobs."
The Tube handles four million journeys every day, meaning many overground trains and buses become packed during the strikes.