No you are not permitted to stop paying support for any reason without a court order. As far as having her arrested, only if you go to court and request a judge start the process of having her charged with parental kidnapping. If this was a simple vacation out of the country it is unlikely they will charge her with kidnapping but could charge her with contempt.
In the end it is up to the judge to decide if this would be kidnapping or contempt. As for stopping the order you will want to petition the courts for termination based on her taking off with the kids. If the judge agrees he can suspend or temporally terminate the order until she returns.
She is definitely in contempt of court.....kidnapping is a possibility. What you may want to consider is filing a petition in court to demand that she return the children to the states immediately as this is interfering in your parental rights.
You can also request full custody based on her actions as well. Just because she has left the country doesn't mean she can get away with it.
DISCLAIMER: Answers from Experts on JustAnswer are not substitutes for the advice of an attorney. JustAnswer is a public forum and questions and responses are not private or confidential or protected by the attorney-client privilege. The Expert above is not your attorney, and the response above is not legal advice. You should not read this response to propose specific action or address specific circumstances, but only to give you a sense of general principles of law that might affect the situation you describe. Application of these general principles to particular circumstances must be done by a lawyer who has spoken with you in confidence, learned all relevant information, and explored various options. Before acting on these general principles, you should hire a lawyer licensed to practice law in the jurisdiction to which your question pertains.
The responses above are from individual Experts, not JustAnswer. The site and services are provided “as is”. To view the verified credential of an Expert, click on the “Verified” symbol in the Expert’s profile. This site is not for emergency questions which should be directed immediately by telephone or in-person to qualified professionals. Please carefully read the Terms of Service (last updated February 8, 2012).