Vietnamese leaders today sent messages of condolences to their British counterparts over the death of the Queen's husband Prince Philip, the Duke of Edinburgh.