MSP i utskottet för jämställdhet och mänskliga rättigheter sade att mer behövde göras för att ta itu med problemet i skolorna.
Kommittésammankallaren Christina McKelvie sade att den hade hört "gut-wrenching" bevis från ungdomar under sin undersökning av frågan.
Men hon betonade att det redan var ett "inspirerande" arbete som utfördes.
I utskottets betänkande sades det att det hade avslöjat "en verklig känsla av att fördomsbaserad mobbning ökar".
Man drog slutsatsen att rasismen "har gjort uppror", könsbaserad mobbning och trakasserier "uppträder vara vanligt förekommande" och mobbning mot unga lesbiska eller homosexuella "fortfarande är vanligt förekommande".
Utskottet har lagt fram 29 rekommendationer, bland dem åtgärder som det vill att den skotska regeringen ska anta i sin kommande förnyade antimobbningsstrategi.
Det handlar bland annat om en förebyggande strategi för mobbning, förbättrad forskning för att förstå problemets omfattning och natur, obligatorisk registrering av mobbning och mer utbildning för lärare.
Regeringen och råden uppmanas också att "se till att samtycke och sunda relationer lärs ut från början av grundskolan på ett åldersanpassat sätt för att skydda barn" mitt bland bevis på att barn så unga som 12 tvingas till sexuell aktivitet.
Den skotska regeringen välkomnade rapporten och sade att den skulle överväga sina rekommendationer noggrant.
Kommittén hade ägnat åtta månader åt att lyssna på bevis om mobbning.
Ms McKelvie, en SNP MSP, sade: "Vi hörde några magknipande och hjärtskärande historier. En stark påminnelse om den verklighet som alltför många mobbade ungdomar står inför är att 27 % av HBTQ-barnen har försökt begå självmord.
"Men vi har också hört talas om några inspirerande och bra övningar som pågår runt om i Skottland - och det finns skolor där mobbning nu ses som inte coolt.
"Vi försöker få den attityden att ändra sig och rulla ut den över hela landet."
Susie McGuinness, en 19-årig student vid Glasgow University, berättade sin historia om mobbning och klassrumstrakasseri till MSPs medan de tog bevis för rapporten.
Hon sade: " Jag vet av egen erfarenhet att det finns tillfällen då flickor har blivit överfallna och att det finns bilder på våldtäkter som går runt i skolor och inte har rapporterats eller behandlats.
"Människor måste inse att sexuella trakasserier och mobbning av detta slag händer flickor i åldern 12 eller 13 år. I första klass 6 satt jag i klasser där pojkar tog det i tur och ordning för att skrika "våldtäkt" den högsta och jag är inte ensam."
Barnkommissionären för Skottland, Bruce Adamson, sade att rapporten var en uppmaning till handling för myndigheterna.
"Bullying påverkar barn på ett antal sätt", sade han.
"Det skär rakt till hjärtat av deras identitet och mänskliga värdighet men det har också en inverkan på deras tillgång till andra rättigheter - som deras förmåga att ha en fullständig utbildning, att delta i kulturella aktiviteter för att delta i spel.
"Och som vi har sett av denna rapport, och några av de riktigt kraftfulla bevis som ges, det har en verklig inverkan på saker som deras hälsa inklusive deras mentala hälsa.
"På det mest extrema ser vi frågor där det faktiskt engagerar rätten till liv där ett antal barn, särskilt barn från HBTQ-samhället, har funderat på självmord - så detta är en verklig uppmaning till handling."
En skotsk regerings taleskvinna sade att den finansierar sin nationella antimobbningstjänst, Respectme, för att stödja barn, ungdomar och deras föräldrar.
Hon tillade: " Bullying av något slag är oacceptabelt.
"Det är därför det är viktigt att alla skolor och lokala myndigheter har en antimobbningspolitik och det är viktigt att lokala myndigheter och lärare utmanar alla rasistiska, homofobiska och kränkande beteenden i våra skolor."
Mänskliga rättigheter bör läras ut från så tidig ålder som möjligt för att förändra attityder till mobbning, enligt en Holyrood-kommitté.