The blacklist was drawn up by the NHS North Central London in February. The restrictions were first introduced in September, when GPs were told not to make referrals for 25 NHS procedures unless in “special cases”.

The policy was then extended to include 13 further treatments, with health bosses estimating savings of £2.54 million this year.

The NHS says the operation is “a common procedure and not very painful”, taking less than an hour. The timing is convenient as it will allow him maximum recovery time during the long holiday after the Commons rises. However, the date will fall after his wedding to Justine Thornton, the mother of his two sons.

A spokesman for the NHS trust says: “Although we can’t comment on individual cases, every patient has individual needs and is assessed against the relevant criteria for that procedure.

“The list is intended as guidance and patients can be referred for treatment if a clinician judges that it will benefit them.”

Miliband’s spokesman insists that the new restrictions do not affect him because the operation is to cure his sleep apnoea, which is “always treatable on the NHS”.