FIFA lists the first official match between the two as a World Cup qualifier match which took place in 1960.
Prior to what is often considered to be first official International "A" match in 1951 the Gold Coast national team had already toured England, playing friendly matches against various clubs.