US President George W Bush and newly elected South Korean President Roh Moo-hyun have agreed that the Korean Peninsula should be nuclear-weapons free and that the current stand-off with North Korea should be achieved through peaceful means.