"I have searched for you all night."
Translation:Jeg har søgt efter dig hele natten.
dig is the oblique version, used when the pronouns is an object. English has lost this distinction in the second person, but retains it in the first and third person. In other words, du is incorrect for the same reason that "I have searched for he all night" is wrong.