You can divorce her where you are domiciled (apparently Utah) or where she is domiciled (Virginia). If there are marital assets to be divided, there are potential jurisdictional issues if those assets are in a different state (or country) than where you file. If you have questions about divorcing in Lithuania, contact a lawyer in Lithuania, but you can expect that as both of you are domiciled in the U.S., absent her consent a Lithuanian divorce won't mean much in the U.S.

