The Coalition will consider trying to force a rerun of the election in the Queensland seat of Herbert after Labor snared the seat by just 37 votes, leaving Malcolm Turnbull with the barest majority of one seat in Parliament.

A spokesman for the Queensland Liberal Nationals said on Sunday that the party would probe claims that some voters such as Australian Defence Force personnel did not get a chance to vote. It would then decide whether to mount a challenge.

The comments followed confirmation by the Australian Electoral Commission four weeks after election day that Labor's Cathy O'Toole had prevailed over Liberal incumbent Ewen Jones in the Townsville-based seat after a laborious recount.

"The LNP is examining a number of issues reported to the party to determine if all Herbert electors were given the opportunity to vote," the party spokesman said.