Violence Against Women by Illegal Aliens Act This bill establishes certain criminal grounds for making non-U.S. nationals ( aliens under federal law) inadmissible and expands the crimes for which a non-U.S. national is deportable. First, the bill establishes that a non-U.S. national is inadmissible if the individual has admitted to or is convicted of acts constituting the essential elements of stalking, child abuse, child neglect, child abandonment, a sex offense, conspiracy to commit a sex offense, a violation of certain protection orders, and domestic violence (including physical or sexual abuse or a pattern of coercive behavior when it occurs within certain close relationships). Next, the bill establishes additional grounds for deportation. Under current law, a non-U.S. national is deportable for certain criminal convictions, including domestic violence, stalking, and child abuse. The bill makes any sex offense (including crimes against minors) or conspiracy to commit a sex offense a basis for deportation. The bill also expands the domestic violence crimes that make a non-U.S. national deportable to include physical or sexual abuse or a pattern of coercive behavior when it occurs within certain close relationships.