Kariera reprezentacyjna Co Prins w reprezentacji Holandii zadebiutował dnia 30 października 1960 w przegranym 0:4 meczu towarzyskim z Czechosłowacją rozgrywanym w Pradze.
Najlepszy mecz w reprezentacji rozegrał dnia 5 września 1962 roku w Amsterdamie w wygranym 8:0 meczu towarzyskim z Antylami Holenderskimi, w którym strzelił 2 bramki. Ostatni mecz w kadrze Co Prins rozegrał 17 października 1965 roku w Amsterdamie w bezbramkowo zremisowanym meczu ze Szwajcarią w eliminacjach do Mundialu 1966.
Co Prins w sumie w reprezentacji Holandii rozegrał 10 meczów i strzelił 3 gole.
Mecze i gole w reprezentacji Lp. Data Miejsce Gospodarz Gość Gol Wynik Czas gry Mecz Klub1. 30 października 1960 Praga 4:0 90' Towarzyski AFC Ajax2. 1 kwietnia 1962 Antwerpia 3:1 90' 3. 9 maja 1962 Rotterdam 4:0 90' 4. 16 maja 1962 Oslo 2:1 90' 5. 5 września 1962 Amsterdam , 8:0 90' 6. 26 września 1962 Kopenhaga 4:1 90' 7. 14 października 1962 Antwerpia 2:0 90' 8. 11 listopada 1962 Amsterdam 3:1 90' Eliminacje do Euro 1964 9. 7 kwietnia 1965 Rotterdam 0:0 90' Eliminacje do Mundialu 1966 1. FC Kaiserslautern10.