Short answer: It is probably Letter
Long answer: You are, in fact, correct that there is an American printer and a Russian printer. As for the Russian printer, that information is quite hard to get to. However, we know that the American printer is a HP Envy 5600. It does best with either Letter, Legal, 4x6 inches, 5x7 inches, or 8x10 inches. A4 is approximately 8.27 by 11.69 inches. When I said before that the printer does best I meant that there are settings in the printer to set to those sizes (and therefore leaves no extra whitespace). However, the printer can get up to 10x14, just with a bunch of wasted whitespace. Being that it cost a lot to launch something into space, NASA generally will have every component of the ISS be as mass efficent and optimized as possible (over the approximately 100 thousand paper printed on the ISS, this mass adds up). The 3 most common North American paper sizes are Tabloid, Letter, and Legal. Tabloid is 11x17, which is bigger than the maximum paper size for the printer. Legal is 8.5x14 inches and Letter is 8.5x11 inches. Both would leave no whitespace on the printer. Letter is more common for government purposes. Finally, Letter has been used for all other American space missions to date. So, while we don't know for sure, we can make a guess that the American printer probably used Letter.