Волость была расположена в уезде Вырумаа. В 2017 году Вастселийнаская волость вошла в состав Выруской волости.

Герб волости Вастселийна утвержден 22 января 1999 года. В серебряном щите два узких лазуревых волнообразных пояса, поверх которых стоящая на красной земле замковая башня с фигурными окнами. В гербе стилизованно изображен древний замок Вастселийна ("новый замок", Нойхаузен, Castrum Novum), известный с XIV века, одна из главных твердынь средневековой Ливонии. Над воротами башни изображен христианский крест, т.к. замок был известен как место паломничества, где чудесным образом происходили исцеления слепых и глухих. серебряный цвет символизирует чистоту и верность, красный - мужество и смелость, лазуревые пояса - реки Пиуза и Меэкси.

Источник - сайт Государственной канцелярии Эстонии

Судя по данным сайта Правительства Эстонии, герб утвержден 22 января 1999 года (а флаг с такой композицией - 29 октября 2008 года). Автор - Раймо Пылд.

27 января 2010 года Волостной совет утвердил логотип волости Вастселийна. Он повторяет герб волости, но дополнен в нижней части ее названием.