ווקוטיץ' החל בקריירה פוליטית בעוד המשיך לשרת בצבא. בשנת 1913 הוא מונה לראש ממשלת מונטנגרו בעודו משרת בתפקיד ראש המטה הכללי של הצבא. עם תחילתה של מלחמת העולם הראשונה, משבר יולי הביא את האימפריה האוסטרו-הונגרית להכריז מלחמה על ממלכת סרביה. בתגובה, ממלכת מונטנגרו הכריזה מלחמה על אוסטרו-הונגריה והסדירה את מעמדה לצד מדינות ההסכמה. ווקוטיץ' יצר קשרים עם מפקדים צבאיים בצבא הסרבי. ווקוטיץ' לא הצליח למנוע את קריסת המערכה על סרביה במלחמה אל מול הצבא האוסטרו-הונגרי וצבא הקיסרות הגרמנית והוא הודח מתפקיד ראש הממשלה עקב זאת. במהלך נסיגת הממשל הסרבי והמונטנגרי אל עבר נסיכות אלבניה פיקד ווקוטיץ' על צבא מונטנגרו והצליח להאט את התנועה של מעצמות המרכז דרומה במהלך הקרב על מויקובאץ. למרות ניצחונותיו הצבאיים היה על ממשלות סרביה ומונטנגרו לסגת אל איטליה דרך הים האדריאטי.