Години наред Андрей Тошев е на дипломатическа работа в балканските страни. Редица междудържавни външнополитически документи са подписани и с негово участие. Но най-траен интерес в неговото творчество е към македонския въпрос и към българо-сръбските отношения. Те датират от времето когато е учител в Българската солунска гимназия „Св. Св. Кирил и Методий“, а впоследствие търговски агент в Битоля, Цетина, Белград, Атина и Цариград. От тогава той не само, че опознава в детайли македонския въпрос и пише пространния си доклад по неговото развитие, но и се сближава още повече с дейците на ВМОРО и Българската екзархия, сред които на първо място са Иван Гарванов, Даме Груев, Васил Кънчов и Димитър Матов, а сред духовните ни водачи е Охридско-Преспанския митрополит Методий.