It can easily take months to get the decision. The immigration courts are always backed up and appeals are really not a top priority for them. If you want to check on the status, call your consulate here in the US and ask if he/she can check on it for you. Sometimes that helps to speed the process up. You can apply, but you'll likely have to tell your country that you are waiting on an appeal and they probably will make you wait until that decision comes out.
Best of luck,
Shannon K. McDonald