Network of Nations grew out of an international student ministry started in the late 1990s. By 2000, it became clear that many more students could be helped by involving a broad group of churches. The international student outreach at Portland State University, in Portland, Oregon, provided a successful model that inspired Network of Nations to form in January 2001 in DeKalb.

The first project of Network of Nations was to continue the Friends Program, which had been begun by First Baptist Church of DeKalb, to coordinate friendships between international students and American friends in the community.

Intercultural Cafe, a weekly time of friendship and food, was launched with great success in August 2003. The Café continues to meet on Fridays during the academic year

Currently more than 15 churches and hundreds of individuals from the local community are involved in various ways in interacting with internationals.