Scottish Labour leader Richard Leonard called on the first minister to apologise to young people let down by mental health services.
Mr Leonard told the chamber 25,000 referrals to CAMHS had been rejected since the first minister took office.
The first minister said she regrets that and apologises to any patient not seen by the health services as quickly as possible.
However, she refuted Mr Leonard's characterisation of the issue and pointed to to investment and increases in the workforce.
Earlier in the day the a joint report published by Audit Scotland and the Accounts Commission found that specialist services are struggling to cope with increasing demand.