Joseph Denice, 24, was a volunteer religious instructor at the Saint Mel School in Flushing.
He allegedly used Facebook to contact a minor, which is against school policy.
The child's parent contacted school officials on December 31 about the alleged contact, and Denice was let go on Monday.
The Queens district attorney's office says Denice is a registered level-one sex offender who now lives on 15th Avenue in Whitestone.
Officials say he spent six months in prison in June for sexually abusing a 12-year-old boy between July to September 2009. The victim was in the afterschool program where Denice worked.
According to the district attorney, Denice forged letters from judges saying the boy had to have a "body scan" as part of an investigation by the Administration for Children's Services. Denice then performed several "body scans," which involved sexually touching the boy.
The Brooklyn Diocese said every volunteer goes through intensive training and a background check, and a diocese representative said a check was done on Denice in 2005.
However, no background check was made when Denice recently returned from prison.
NY1 also reported: According to the Brooklyn Diocese, Denice also volunteered at St. Kevin School in Flushing and St. Luke's in Whitestone. It was at St. Luke's where was asked to leave because parents became uncomfortable with how familiar he was with the students.
In addition to this, I received an e-mail from a reader who said Denice had also worked at World of Discovery Camp in Bayside and an afterschool program at IS25. But that hasn't been reported. Until now, anyway.
"He was part of the after school for 3 years and counselor at the camp for 7." - anonymous