Regatul Țărilor de Jos
La data de 12 ianuarie 2005, Victor Gaiciuc a fost numit în funcția de Ambasador Extraordinar și Plenipotențiar al Republicii Moldova în Regatul Belgiei și de Reprezentant al Republicii Moldova la NATO. De asemenea, la 16 decembrie 2005, i s-a adăugat, prin cumul, și funcția de Ambasador Extraordinar și Plenipotențiar al Republicii Moldova în Regatul Țărilor de Jos, cu reședința la Bruxelles.