Andersen ble rekruttert til italienske Padova av daværende landslagstrener for Norge, Frank Soo, og debuterte mot Palermo med tap 1–4 (16. desember 1951). I denne perioden var han fotballskribent for VG. Etter to sesonger (den første i Serie A og den andre i Serie B, til sammen 43 kamper og seks skåringer) returnerte han til Norge. Hans tidligere profesjonelle status hindret i stor grad videre spill for A-lag og landslag under det norske amatørreglementet. Tilbake i Skeid arbeidet han i stor grad som trener, men etter at han i januar 1957 igjen fikk spilletillatelse, var han med på å vinne norgesmesterskapet i 1958, før han avsluttet karrieren i (1959–64). Andersen hadde senere administrative verv i Norges fotballforbund, blant annet i kontrollkomiteen.