בשנת 2002 זומן בן עאשור לסגל נבחרת תוניסיה לקראת גביע אפריקה לאומות 2002 מאחר שלבן עאשור שורשים תוניסאים. בן עאשור היה עם הנבחרת גם במונדיאל 2002, גביע אפריקה לאומות 2004 בו זכתה תוניסיה, גביע הקונפדרציות 2005 ומונדיאל 2006. בשנת 2010 פרש מהנבחרת אחרי שצבר 44 הופעות וכבש 2 שערים.