Vietnamese police on Monday handed over two suspects wanted under Interpol red notices to South Korean authorities at Noi Bai International Airport in Hanoi.