The proposed law defines bullying as any effort to harass or intimidate a student in person or using the Internet.
The bill follows recent high-profile cases where public school children committed suicide after being bullied.
Schools would also have to explain to students what is considered bullying and possible punishments, if the bill becomes law.
The Senate bill will now go to the House for consideration.