Eija Koskivara var i 1985 for første gang med i verdensmesterskapet i orientering. Hun fikk løpe den klassiske distansen i australske Bendigo og ble nummer 27 i sin VM-debut. I det påfølgende verdensmesterskapet, i Gérardmer i Frankrike i 1987 løp hun på det finske stafettlaget som ble nummer fire. To år senere tok hun sin første VM-medalje. Den kom på stafetten under VM i Skövde i form av en bronsemedalje. På den klassiske distansen i 1989 ble Koskivaara nummer fem. Etter et medaljeløst VM i Tsjekkoslovakia i 1991, tok Koskivaara to medaljer i amerikanske West Point i New York i 1993. Her ble det sølv på stafett og bronse på kortdistanse for den finske kvinnen. I tyske Detmold i 1995 tok Koskivaara VM-gull på stafett sammen med Kirsi Tiira, Reeta-Mari Kolkkala og Annika Viilo. På den klassiske distansen delte hun sølvmedaljen med britiske Yvette Hague. De ble kun slått av ungarske Katalin Oláh. Koskivaara avsluttet sin internasjonale karriere med 11.-plass på kortdistanse under VM i Inverness i 1999 og endte dermed opp med ett gul, to sølv og to bronse fra VM i orientering.