Irish police then began the huge task of investigating the incident, which included taking handwriting samples from passengers so they could determine the author, according to the Irish Times.
Passengers were searched and had their hand baggage removed and screened. Luggage in the cargo hold was also examined.
The United States government is also investigating the incident. A US government source told Reuters similar incidents involving threatening notes found on planed happened about once a week.
A source also said the handwriting on the toilet was being compared to other, similar notes left on aircraft.
United Airlines said the plane was diverted due to "a potential security concern" but didn't comment further.
"After assessing the situation, our crew made the decision to divert to the nearest available airport," a statement from the airline read.
"Additional security screenings will be performed on all customers and baggage."
The flight was due to depart for Chicago on Tuesday local time.