New figures from the Health Service Executive show that more than 105,000 patients left emergency departments last year without being seen.
The data was given to Sinn Féin Spokesperson on Health David Cullinane in reply to a parliamentary question.
He said: "This is truly shocking. In the same year - according to the INMO (Irish Nurses and Midwives Organisation) - 122,186 patients were treated on hospital trolleys.
"The crisis in our hospitals is going from bad to worse - we have 20,000 more hospital cancellations than the previous year."
The Waterford TD said the combination of statistic proved that "patients are leaving early without being seen; patients are being admitted in record numbers without a bed; and elective procedures are being cancelled on a daily basis".
Mr Cullinane added: "The Government need to get real about the recruitment crisis across our health service, deliver the 5,000 hospital beds needed, fund 2,000 additional community beds to help speed up discharges and build the elective only hospitals as a matter of urgency.
"The Government must also set out a clear plan to move the health service to a seven day a week service."
The INMO said this morning that 503 admitted patients are waiting for a bed in hospitals around the country.
While 321 patients are waiting in emergency departments, 182 patients are in wards elsewhere, the INMO said.
According to the Health Service Executive, there are 357 patients waiting for a bed, with 240 patients in emergency departments and 117 waiting on wards.
Meanwhile, Minister for Health Jennifer Carroll MacNeill said the rostering of senior decision makers in emergency departments must address the needs of patients seven days a week.
Speaking at St Michael's Hospital in Dún Laoghaire, the minister said she has seen an improvement in the planned rosters for hospitals and their emergency departments for the coming weekend.
"It's not where you'd want to get to, but it's certainly an improvement," she said.
The minister also said she wants to see improvements across bank holiday weekends.
She said she has been working with HSE Chief Executive Bernard Gloster "over the last number of weeks to identify what is the plan for rostering consultants and senior decision makers [over the St Patrick's bank holiday]. And I don't mean on call, I mean on site."
