British engine maker Rolls-Royce International Ltd is holding talks with the Malaysian government on the possibility of supplying the Royal Malaysian Navy with its newly developed gas turbine engine, a report said today.