Before applying decals to a newly painted wall, you should be absolutely certain that the paint is completely dry. Even paint that appears to be dry might not be dry enough to effectively hold the decals securely. It’s recommended that you wait a couple of weeks after painting a wall before applying the decals.