אי-הגיוס של מרבית הקבוצות בקרב ערביי ישראל אינו מוסדר בחוק שירות ביטחון, והוא בא לידי ביטוי בכך שמלכתחילה לא מזמן אותם הצבא לרישום ולבדיקה. הדרוזים והצ'רקסים חייבים בשירות צבאי מלא. מלבד הקהילה הבדואית בישראל, מעט מאוד מוסלמים (כ־120 כל שנה) בוחרים להתנדב לשירות בצה"ל. עד שנת 2000, בין 5% – 10% מהאוכלוסייה הבדואית בגיל הגיוס התנדבו לשרת בצה"ל מדי שנה. מעמדם יוצא הדופן מוכר היטב בקרב הציבור הישראלי. בשנת 2003 פורסם כי המוטיבציה בקרב האוכלוסייה הבדואית לשרת בצה"ל ירדה באופן ניכר במהלך השנים האחרונות בשל טענתם כי ממשלות ישראל לא קיימו את ההבטחות בדבר שירות שוויוני מלא בקרב האזרחים הבדואים. עם זאת, במאמר בעיתון הארץ משנת 2009 נכתב כי מספר המתגייסים ליחידה הבדואית (הגדס"ר הבדואי) עלה פי שלושה, אולם עודנו עומד על אחוזים בודדים בלבד.
מנתוני צה"ל עולה כי בשנים 2002 ו־2003, אחוז המתגייסים הערבים–נוצרים לצה"ל עמד על 0.1 אחוז מכלל המתגייסים. בשנת 2004 מספר המתגייסים הערבים–נוצרים הוכפל. בשנת 2003, אחוז הערבים הנוצרים המשרתים בצה"ל היה גדול ב־16 אחוזים בהשוואה לשנת 2000. צה"ל איננו מפרסם נתונים מדויקים של המתגייסים מכל העדות הדתיות, אף על פי כן, ההערכות הן כי מספר הערבים–הנוצרים שמשרתים בצה"ל עומד על כמה עשרות חיילים בלבד. ב־2014 פורסם כי צה"ל ישלח צווי התנדבות לבני העדה הנוצרית.
האוכלוסייה הדרוזית נדרשת לשרת בצה"ל לפי הסכם בין מנהיגי העדה הדרוזית לממשלת ישראל משנת 1956. בתחילה קמה התנגדות להחלטה בקרב הקהילה הדרוזית, אך ההחלטה לא שונתה. ההערכה היא כי 85% מכלל הגברים הדרוזים בישראל משרתים בצבא, ורבים מהם ממשיכים לתפקידי קבע כקצינים ונגדים. הולך וגדל מספרן של קבוצות המיעוט בקרב הקהילה הדרוזית שמתנערות מגיוס החובה ומסרבות לשרת בצה"ל. בשנת 2001 הקים חבר הכנסת הדרוזי מטעם בל"ד, סעיד נפאע, את תנועת "אל מערופין אל־אחראר" ("הדרוזים החופשיים"), תנועה דרוזית–לאומית שביקשה להשיב את הזהות הערבית–פלסטינית לדרוזים ולתמוך בסרבנים בני העדה. אחוז המתגייסים צונח לפחות מאחוז כשמדובר על המגדר הנשי בקרב כל המגזר הערבי, כולל זה הדרוזי.
מעמד השפה הערבית בישראל.
עם קום המדינה, פקודת סדרי השלטון והמשפט עיגנה את ההוראה המנדטורית שחייבה את השימוש בעברית ובערבית עבור פרסומים ממשלתיים, ואפשרה לאזרח להשתמש בשפות אלו במגעיו עם השלטון. במרוצת השנים, חוקקו חוקים שונים בנושאים נקודתיים, ובולטת בהם המגמה לאפשר לערבים להשתמש בשפתם.
בשנת 1991 אשררה ישראל את האמנה הבינלאומית בדבר זכויות אזרחיות ומדיניות, אשר מחייבת לאפשר למיעוטים במדינה "להשתמש בלשונם, בצוותא עם החברים האחרים שבקבוצתם".
ארגונים דוגמת עדאלה חרתו על דגלם את חיזוק מעמדה של הערבית, באמצעות עתירות משפטיות. בית המשפט העליון פסל חוקי עזר ונהלים שהעדיפו את העברית: ב־21 בספטמבר 1993 פסל בית המשפט העליון בפסק הדין ראם מהנדסים נגד עיריית נצרת עילית, חוק עזר של עיריית נצרת עילית שחייב לתת מקום שני שלישים לפחות במודעות פרסום שנתלות בתחומה המוניציפלי. ב־25 ביולי 2002 נפסק בבג"ץ עדאלה נגד עיריית תל אביב-יפו כי במקומות העונים לתנאים מסוימים נדרש שהשילוט העירוני יהיה כתוב בשלוש שפות, עברית, ערבית ואנגלית, ויאפשר נגישות לאוכלוסיות שונות.
במאה ה־21 השפה העיקרית בקרב ערביי ישראל היא ערבית, והרשויות הערביות בישראל זכו למעין "אוטונומיה" בתחום השפה. עם זאת, העברית היא השפה העיקרית בתחום ההשכלה הגבוהה בקרב ערביי ישראל, וגם שפה מרכזית אצלם בעולם התעסוקה וביחסיהם עם רשויות השלטון שאינן מוניציפליות.
בשנת 2018 אושר שסעיף 4 בו קובע ש"עברית היא שפת המדינה" וכן "לשפה הערבית מעמד מיוחד במדינה". נוסח זה מקנה עדיפות לעברית על פני הערבית. המשך הסעיף קובע כי "אין באמור בסעיף זה כדי לפגוע במעמד שניתן בפועל לשפה הערבית לפני תחילתו של חוק-יסוד זה".
השפה בחינוך הערבי.
לאחר הקמת מדינת ישראל החליטה ועדת החינוך להמשיך את המצב שהיה קיים בתקופת המנדט בו השפה בחינוך הערבי היא ערבית.
למעשה משרד החינוך אינו מפקח על שפת ההוראה בחינוך הערבי. עד שנות ה־80 מערכת החינוך במגזר הערבי התייחסה לשפה הערבית "כמרכיב אינסטרומנטלי – כלומר במטרה להכשיר בוגר היודע להתבטא כדין, להבין את הנקרא ולהעריך ספרות טובה", אך המגמה השתנתה ל"חיזוק גאוות התלמיד בשפה הערבית ולהקניית ידע על מורשתו הלאומית".
במאה ה־21 בחינוך הערבי הנכלל בחינוך הממלכתי, מהגן ועד סיום התיכון, שפת הלימוד היא ערבית והמבחנים נערכים בערבית הקלאסית. מצב זה חיזק את השפה הערבית בקרב ערביי ישראל כפי שתיאר מוחמד אמארה: .
בשנת 1996 נקבע בתקנות חוק חינוך ממלכתי כי תוקם מועצה מייעצת לחינוך הערבי שבין השאר תמליץ בפני שר החינוך על "גיבושה מדיניות חינוכית ופדגוגית לשלבי הגיל השונים במוסדות החינוך, שתבטיח את מעמדם השווה של אזרחי ישראל הערבים תוך התחשבות בייחודם הלשוני והתרבותי ובמורשתם".
יחס לסמלים היהודיים של מדינת ישראל.
לאורך השנים הגישו חברי כנסת ערבים שונים בקשות לשינוי דגל ישראל וההמנון הלאומי של מדינת ישראל, בטענה כי מגן דוד הנמצא במרכז הדגל הוא סמל יהודי מובהק. מנגד, שלמה אבינרי ואחרים, התומכים בהשארת הדגל כפי שהוא, טענו כי דגלים של מדינות אירופאיות שונות בעלות רוב נוצרי כוללים צלב (כגון הדגלים של שוודיה, פינלנד, נורווגיה, בריטניה, שווייץ, יוון וכדומה), ודגלים של מדינות שבהן קיים רוב מוסלמי כוללים סמלים מוסלמיים (כגון הדגלים של טורקיה, תוניסיה, אלג'יריה, מאוריטניה, ערב הסעודית וכדומה). בתגובה טען סמי סמוחה כי בניגוד לארצות המערב שהן דמוקרטיות ליברליות והיסוד האתני משני בהן, ישראל היא דמוקרטיה אתנית מובהקת "שהאתניות טבועה במהותה, בזהותה, בארגון המוסדי שלה ובמדיניות הציבורית המופעלת בה", ולכן, בהיעדר אומה שמעמידה את כולם על בסיס שווה, יש משמעות מפלה לכך שהדגל וההמנון של המדינה הם סמלים יהודיים בלעדיים.
חוק האזרחות והכניסה לישראל.
ב־31 ביולי 2003 חוקקה מדינת ישראל את חוק האזרחות והכניסה לישראל (הוראת שעה), התשס"ג-2003, אשר מטיל מגבלות גורפות על יכולתם של ערבים אזרחי ישראל לקיים חיי משפחה בישראל עם בני זוג פלסטינים תושבי יהודה והשומרון או רצועת עזה. בדברי ההסבר לחוק נאמר כי נחקק משיקולים ביטחוניים ולזמן מוגבל, לנוכח מעורבותם בפעילות טרור של פלסטינים תושבי השטחים שקיבלו היתרי ישיבה בישראל מכוח איחוד משפחות.
המצדדים בחוק האזרחות והכניסה לישראל טוענים כי התיקון לחוק מיועד למנוע ביצוע פיגועי טרור במדינת ישראל וכן למנוע שינוי דמוגרפי ולשמור על "אופייה היהודי" של מדינת ישראל על ידי הגבלת הגירה של אוכלוסייה ערבית לתחומי המדינה.
אף על פי שחוק זה חל באופן תאורטי על כל תושבי ישראל, הוא משפיע בעיקר על אוכלוסיית ערביי ישראל משום שההסתברות שפרט מקרב האוכלוסייה הערבית במדינת ישראל ימצא בן זוג פלסטיני גבוהה יותר מאשר זו של פרט יהודי. בשל כך החוק ספג ביקורת רבה ומתנגדיו מחשיבים אותו לחוק מפלה. בשנת 2003 ועדה של האו"ם בדבר ביעור האפליה הגזעית אישרה פה אחד קביעה לפיה חוק האזרחות והכניסה לישראל הפר את האמנה הבינלאומית בדבר זכויות האדם נגד גזענות. החוק ספג ביקורת בבית המשפט העליון ורוב השופטים קבעו כי הוא סותר את אם כי אישרו את תוקפו הזמני. בשנת 2012, דחה בג"ץ את העתירות שהגישו נגד החוק עדאלה, חה"כ זהבה גלאון והאגודה לזכויות האזרח, וקבע כי החוק משרת באופן מידתי את התכלית של הגנה על ביטחון המדינה.
מעמד תושבי מזרח ירושלים והדרוזים ברמת הגולן.
מעמדם של ערביי ישראל, שהם בעלי אזרחות ישראלית, שונה ממעמדם של התושבים הערבים של מזרח ירושלים, שטח שסופח לישראל ב־1967, ושל הדרוזים ברמת הגולן, שטח שהוחל עליו החוק הישראלי ב־1981. מדינת ישראל הכירה בכל מי שהתגורר בירושלים רבתי וברמת הגולן כתושבי קבע. כל תושב קבע זכאי לבקש לקבל אזרחות ישראלית, ובתנאי שיעמוד בתנאי סף ובהם שבועת אמונים למדינה, אי החזקת אזרחות זרה ושליטה בסיסית בשפה העברית. רוב תושבי מזרח ירושלים והגולן בחרו לא לבקש אזרחות ישראלית. מעמד תושב הקבע מקנה להם את כל הזכויות והחובות שחלות על אזרחי המדינה, אולם בניגוד לכל אזרח ישראלי אחר הם אינם רשאים להצביע לכנסת, אינם רשאים לשאת דרכון ישראלי, וניתן לשלול מהם מעמד תושבות בקלות רבה יותר מאשר שלילת אזרחות. תושבי קבע נושאים תעודת זהות ישראלית שמאפשרת חופש תנועה מלא בתוך תחומי מדינת ישראל, אולם הם אינם רשאים להשתמש בדרכון ישראלי מחוצה לה.
כיוון שאינם זכאים לבחור ולהיבחר לכנסת, ערביי מזרח ירושלים והדרוזים ברמת הגולן אינם שותפים במערכת הפוליטית הישראלית, והאינטרסים שלהם מיוצגים בה רק באופן עקיף. מבחינה בינלאומית הם נתפסים כמי שזכאים להגנות הכלולות באמנת ז'נבה הרביעית, זאת לפי החלטות מועצת הביטחון של האו"ם שדחתה את סיפוח השטחים האלה לישראל והכרזתה עליהם כשטחים בתפיסה לוחמתית, ולאור העובדה שהם אינם זכאים לדרכונים ישראליים. לפיכך, יחסיהם עם רשויות מדינת ישראל נתפסים כעניין בינלאומי, בניגוד ליחסים של ערביי ישראל עם רשויות המדינה שנתפסים כעניינים פנימיים של ישראל.