The Communication Workers Union, the labor group with the most Telkom members, is considering strike action after failing to reach an agreement with Telkom on wage increases and job protection, spokesman Matankana Mothapo said in a mobile phone interview yesterday.