After you've beaten the Elite 4 and become the Champion, go back and check the Pokemon storage system. You'll be able to access a new set of wallpapers for your boxes.