During the Mythos phase, App instructed that Investigator with lowest LORE was to perform horror check.
Both have LORE 3.
I assume I just randomly pick one of them, or do both suffer from a skill check test?
You choose which one you want. Rules Reference page 2 under "conflicts."