С 1960 по 2000 год он работал на различных должностях в системе МИД, находился на загранработе в секретариате отделения ООН в Женеве, был в числе первой плеяды послов суверенной Беларуси.
С 1994 по 2000 год возглавлял посольство Беларуси в Австрии и постоянное представительство при международных организациях в Вене.
Является автором многочисленных научных трудов.
Министерство иностранных дел выражает соболезнования родным и близким Валентина Фисенко.