The mother of the girl has said she was approached by the men outside Co-op, in Twyford Avenue, Stamshaw.
She posted online saying her daughter was ‘shaken up’ and ‘in tears’ after the reported incident tonight.
Hampshire police told The News: ‘This is currently under investigation by Hampshire Constabulary.’