Prime Minister Dick Schoof on Tuesday paid a visit to Dutch troops stationed in Lithuania, where they are contributing to NATO's mission to bolster the alliance's eastern border defense.