British police today appealed for help in tracing a 13-year-old girl who may have travelled to Ireland with an older man.