LONDON—A Liberal Democrat minister in the U.K.’s coalition government announced his resignation on Monday and said working in a department dominated by Prime Minister David Cameron’s Conservatives had been “particularly challenging.”

The move suggests relations within the coalition are deteriorating as May’s general elections draw closer.