Malaysian exports rebounded in May with 6.7-percent growth on-year as strong orders from Asia offset a decline in shipments to ailing Europe, official data showed today.