The accepted answer is no longer up to date.
There is now the (seemingly undocumented) Microsoft.VisualStudio.TestTools.UnitTesting.DiscoverInternalsAttribute
which can be added to your assembly to allow the test adapter to discover internal test classes and methods.
I discovered this by looking at the source code:
The XmlDoc states:
/// <summary>
/// The presence of this attribute in a test assembly causes MSTest to discover test classes (i.e. classes having
/// the "TestClass" attribute) and test methods (i.e. methods having the "TestMethod" attribute) which are declared
/// internal in addition to test classes and test methods which are declared public. When this attribute is not
/// present in a test assembly the tests in such classes will not be discovered.
/// </summary>