שר התשתיות הלאומיות, בנימין (פואד) בן-אליעזר, נפגש אמש (ג', 26.7.2005) בלשכתו בת"א עם סגן שר החוץ של מקדוניה, פואד חסאנוביץ. המקדוני הינו מוסלמי ומשמש כנציגה היחידי של מפלגת המיעוט הבוסני בממשלתו. השניים דנו ביחסים הכלכליים בין שתי המדינות תוך מתן דגש בתחומי התפלת מים והובלת חשמל.
כמו כן, דנו במצב המדיני במזרח התיכון. במהלך השיחה הועלה הצורך לשיתוף פעולה בינלאומי נגד הטרור המהווה סכנה לשלום העולם.
לישראל ולמקדוניה מספר שיתופי פעולה כלכליים המתבטאים בעיקר בתחומי התקשורת והטכנולוגיה. בנושא תשתיות קיימים שיתופי פעולה בין חברות ישראליות המנסות ליצור חשמל באזור NEGOTINO שיספק חשמל למכרה ניקל באזור FINI שנרכש בתחילת השנה על-ידי חברת בייטמן הישראלית. בנוסף, חברת תה"ל מנהלת פרויקט לטיהור מים ומתמודדת במכרז על פרויקט נוסף.
בן-אליעזר הציע לסגן השר המקדוני סיוע בשיקומה של מקדוניה וסיוע בתשתיות, נוכח מועמדותה של מקדוניה להצטרפות לאיחוד האירופי. כמו כן התעניין השר על כוונת ממשלת מקדוניה להעניק זיכיון ל-25 עד 30 זכיינים לשדרוג ולהפעלת שדות התעופה של סקופיה הבירה ושל אוחריד. פרויקט זה עשוי לעניין חברות ישראליות. בנוסף, משלחת של חברות תוכנה ממקדוניה אמורה לערוך ביקור רשמי כאורחת מכון היצוא באוגוסט הקרוב לאיתור חברות ישראליות המעוניינות לנצל את השוק המקדוני כיעד לפרויקטים בתחום התכנות.
סגן השר המקדוני הזמין את בן-אליעזר לבקר בארצו. עד כה לא ביקרה במקדוניה אישיות ממלכתית בדרג מיניסטריאלי. בן-אליעזר הודה על ההזמנה ואמר כי ישקול ביקור במקדוניה עד סוף השנה.