If my car is impounded, can the police search it at later?

My car was just towed away for being parked illegally, The police searched briefly and they found nothing. After that it was impounded, can they do a more thorough search later? I never gave them permission.