I print covers that size on letter sized paper and they fit fine. A4 is just slightly larger then letter, so your paper is big enough. If the covers are too small, your print settings might be automatically adjusting for print margins or something like that. Double check that your print settings aren't resizing anything. If for some reason, you printer isn't capable of printing that close to the edge, you might need to use legal size paper or whatever equivalent for the international size.