More than 480 papers for the Hull East constituency were sent out without listing Labour's Karl Turner and the Green Party's Sarah Walpole.
Hull City Council apologised and said a printing error had affected people who registered to vote after 1 April.
The authority said it had hand-delivered the new ballot papers to the voters concerned.
A council spokeswoman said: "Robust processes have also been put in place to identify any invalid ballot papers that are returned to ensure that they are replaced by the valid papers, once received."
The council said that a first run of postal ballot papers - sent out to more than 5,450 homes - had been printed successfully with the full list of candidates.
Ian Anderson, the acting returning officer for the general election in Hull, said: "We do apologise that this error occurred, but having quickly identified it we are confident that we have taken every available step to rectify the situation and manage it effectively."
The candidates for Hull East are:

The UK government has announced measures to speed up development.
Natural Resources Minister Carl Sargeant has written to councils reminding them of the temporary ban on fracking in Wales.
He said fracking technology was "unproven", saying Welsh ministers preferred to look at renewable energy.
Fracking is a process of using high pressure water to break up rocks deep underground to release gas and pipe it to the surface.
It is a major industry in the United States, but there are concerns about safety, the environment and underground water.
There have been protests against applications for test drilling for gas in both the Vale of Glamorgan and Wrexham, as well as sites in England.
Energy Secretary Amber Rudd has stressed the UK government's support for fracking, and frustration at delays in its development.
She has told councils in England to make decisions on applications within 16 weeks, to stop the process being "dragged out for months".
In his letter to Welsh councils, Mr Sargeant said the new guidance only applied to England and that the moratorium in Wales remained in place.
"The UK government's general support for oil and gas applications is contrary to the approach of the Welsh Government of promoting renewable and low carbon forms of energy through the planning system and other measures," he said.
"We still see renewable energy as a key element in ensuring that Wales achieves sustainable development for the benefit of future generations.
"Local planning authorities must ensure that planning applications for renewable energy projects are determined within statutory timescales."
Plans to devolve control over fracking were confirmed in the Queen's Speech in June following the Conservatives' general election victory.

Plans include relocating the town's Central Library and cutting back on the Citizens Advice Bureau.
The council will also work with traders to find a private buyer for the town's Victorian indoor market.
The Labour-run authority said it was implementing the cuts "with a heavy heart" and blamed "severe austerity cuts imposed by central government".
Councillor Bill Dixon, leader of the authority, said that tough choices had been made, but local people had been able to comment during a public consultation.
"There were other cuts that people didn't want us to make," he said.
"Withdrawing school patrol crossings for example - some authorities have done that, this authority decided not to."
Responding to protesters opposed to the relocation of the Crown Street Library to the Dolphin Centre, he said:  "I was born and bred in the town.
"I do understand the attachment to Crown Street Library, but we should emphasise we are not closing the library but moving it."
Postal ballots with the names of two candidates missing in a Hull constituency have been replaced.
[NEXT_CONCEPT]
Fracking for shale gas in Wales should still be opposed despite plans to fast-track such schemes in England, the Welsh government has said.
[NEXT_CONCEPT]
Darlington Council has rubber stamped moves aimed at making £10m savings over the next four years.