South Korean President Roh Moo-hyun has publicly apologized for the deaths of two protesters who suffered fatal injuries during a clash with riot police last month in Seoul.