SEOUL - South Korean President Lee Myung Bak warned Monday that his country would strongly retaliate to any future provocation from Pyongyang and condemned the Stalinist state's shelling of a border island last week as "crime against humanity".