Parties said swimming was an important activity
The Scottish government has come under fire over the length of waits for children's swimming lessons.
Lists in the Highland Council area are three months to two years. In Aberdeen, 362 youngsters are waiting for lessons.
Political parties have urged the government to make it possible for all young children to have access to free classes.
The Scottish government said it firmly believed that young people have the opportunity to take part in swimming.
It said a recent announcement of £5.5m for the development of swimming pools and facilities in Fife and Tayside and an offer of £5m towards a new 50m pool in Aberdeen reflected its commitment.
The BBC Scotland news website reported on Monday how the wait in some parts of Scotland for children's swimming lessons could be as long as two years.
Labour's sports spokesman Frank McAveety said the government should help deliver Scottish Swimming's plan for all young children to be entitled to free lessons as they are in England and Wales.
He said: "It is unacceptable that children should have to wait up to two years for swimming lessons.
"I know that demand for classes can be high, but learning to swim is a vital skill which every child should learn before they leave primary school."
Danny Alexander, MP for Inverness, Nairn, Badenoch and Strathspey, said he would be seeking clarification on how many children were having to wait for lessons in his constituency.
He said a new campus planned for the prospective University of the Highlands and Islands (UHI) on a site in Inverness could offer a chance to ease the pressure on the region's pools.
Mr Alexander said: "If - as seems likely - the major constraint is the facilities this strengthens the case for a new pool to be an early feature of the proposed university campus in Inverness.
"It would bring a big and immediate benefit to the whole community and become the foundation for a positive relationship between UHI and people from all over the Highland capital."
Liz Smith, the Conservatives spokeswoman on children, schools and skills, said a long wait for lessons was unacceptable.
She said: "Swimming is an extremely important physical activity for young children, particularly at a time when the health of the nation is under such intense scrutiny, and it seems very unfair that some families are facing a two year wait.
"Statistics obtained by the Scottish Conservatives last month have shown that there is a huge variation in the availability of sports facilities across Scotland, including swimming pools, and sadly this means far too many youngsters are losing out."
The Scottish government said it was committed to giving youngsters the chance to learn to swim.
A spokeswoman said: "We are continuing to discuss with Scottish Swimming and others on how best access to swimming for young people can be delivered, given the extremely large budget cuts coming from the Westminster government.
"We are also working to ensure all children get two hours of quality PE a week in schools and good progress is being made in councils across Scotland."