The teens were reported to have fallen shortly before 12:40 p.m. at the beach located in the city's Sea Cliff neighborhood.
Firefighters responded and had reached the teens as of 1:10 p.m. and were in the process of extricating them, the fire official said.
At least one of the two teens was injured, according to the fire official, who did not have any information on the extent of the injuries.