USPS Form 1583 is required to be filled out and notarized in order to use a virtual mailbox service. Fortunately, the state of Virginia in the United States made remote video notarizations legal in 2012, which makes it possible to get the form notarized while outside the US.