<?xml version="1.0" encoding="us-ascii"?><InstanceReport xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema"><Version>2.2.0.25</Version><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios><ReportLongName>1050 - Disclosure - Other Assets and Notes Receivable</ReportLongName><DisplayLabelColumn>true</DisplayLabelColumn><ShowElementNames>false</ShowElementNames><RoundingOption /><HasEmbeddedReports>false</HasEmbeddedReports><Columns><Column><Id>1</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelColumn>false</LabelColumn><CurrencyCode>USD</CurrencyCode><FootnoteIndexer /><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios><MCU><KeyName>1/1/2011 - 3/31/2011
USD ($)

</KeyName><CurrencySymbol>$</CurrencySymbol><contextRef><ContextID>FROM_Jan01_2011_TO_Mar31_2011</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0001333141</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2011-01-01T00:00:00</PeriodStartDate><PeriodEndDate>2011-03-31T00:00:00</PeriodEndDate><Segments /><Scenarios /></contextRef><UPS><UnitProperty><UnitID>USD</UnitID><UnitType>Standard</UnitType><StandardMeasure><MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema><MeasureValue>USD</MeasureValue><MeasureNamespace>iso4217</MeasureNamespace></StandardMeasure><Scale>0</Scale></UnitProperty><UnitProperty><UnitID>Shares</UnitID><UnitType>Standard</UnitType><StandardMeasure><MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema><MeasureValue>shares</MeasureValue><MeasureNamespace>xbrli</MeasureNamespace></StandardMeasure><Scale>0</Scale></UnitProperty></UPS><CurrencyCode>USD</CurrencyCode><OriginalCurrencyCode>USD</OriginalCurrencyCode></MCU><CurrencySymbol>$</CurrencySymbol><Labels><Label Id="1" Label="3 Months Ended" /><Label Id="2" Label="Mar. 31, 2011" /></Labels></Column></Columns><Rows><Row><Id>2</Id><IsAbstractGroupTitle>true</IsAbstractGroupTitle><Level>0</Level><ElementName>fms_NotesToConsolidatedFinancialStatementsAbstract</ElementName><ElementPrefix>fms</ElementPrefix><IsBaseElement>false</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><ShortDefinition>No definition available.</ShortDefinition><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsSubReportEnd>false</IsSubReportEnd><IsCalendarTitle>false</IsCalendarTitle><IsTuple>false</IsTuple><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><PreferredLabelRole /><FootnoteIndexer /><Cells><Cell><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText /><NonNumericTextHeader /><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios></Cell></Cells><OriginalInstanceReportColumns /><Unit>Other</Unit><ElementDataType>xbrli:stringItemType</ElementDataType><SimpleDataType>string</SimpleDataType><ElementDefenition>No definition available.</ElementDefenition><IsTotalLabel>false</IsTotalLabel><IsEPS>false</IsEPS><Label>Notes to Consolidated Financial Statements [Abstract]</Label></Row><Row><Id>3</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><Level>0</Level><ElementName>us-gaap_LoansNotesTradeAndOtherReceivablesDisclosureTextBlock</ElementName><ElementPrefix>us-gaap</ElementPrefix><IsBaseElement>true</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><ShortDefinition>No definition available.</ShortDefinition><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsSubReportEnd>false</IsSubReportEnd><IsCalendarTitle>false</IsCalendarTitle><IsTuple>false</IsTuple><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><PreferredLabelRole /><FootnoteIndexer /><Cells><Cell><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;p style='margin-top:12pt; margin-bottom:0pt'&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;font-weight:bold;margin-left:0px;"&gt;5&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;font-weight:bold;"&gt;.    &lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;font-weight:bold;"&gt;Other Assets/Notes R&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;font-weight:bold;"&gt;eceivable&lt;/font&gt;&lt;/p&gt;&lt;p style='margin-top:0pt; margin-bottom:0pt'&gt;&amp;#160;&lt;/p&gt;&lt;p style='margin-top:0pt; margin-bottom:0pt'&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;margin-left:17px;"&gt;During the first quarter of 2011,&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt; the Company loaned $294,000&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt; to &lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt;Renal Advantage Partners LLC, &lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt;the parent company of Renal Advantage, Inc.,&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt; a provider of dialysis services,&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt; which included a conversion right for a minority equity interest in &lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt;Renal Advantage Partners LLC&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt;. The conversion right was exercised and became effective May 1, 2011.&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt; &lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt;This amount is classified within &amp;#8220;Other assets&amp;#8221; in the balance sheet.&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt; Additionally, the Company has entered into agreements to provide renal products and pharmaceutical supplies as well as oth&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt;er services to Renal Advantage Partners LLC&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt; and Liberty Dialysis Inc.&lt;/font&gt;&lt;/p&gt;</NonNumbericText><NonNumericTextHeader>5.    Other Assets/Notes Receivable&amp;#160;During the first quarter of 2011, the Company loaned $294,000 to Renal Advantage Partners LLC, the parent company of</NonNumericTextHeader><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios></Cell></Cells><OriginalInstanceReportColumns /><Unit>Other</Unit><ElementDataType>us-types:textBlockItemType</ElementDataType><SimpleDataType>string</SimpleDataType><ElementDefenition>Includes disclosure of claims held for amounts due a company. Examples include trade accounts receivables, notes receivables, loans receivables.</ElementDefenition><ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef
 -Publisher SEC
 -Name Regulation S-X (SX)
 -Number 210
 -Section 08
 -Paragraph k
 -Article 4

Reference 2: http://www.xbrl.org/2003/role/presentationRef
 -Publisher SEC
 -Name Regulation S-X (SX)
 -Number 210
 -Section 02
 -Paragraph 3, 4
 -Article 5

Reference 3: http://www.xbrl.org/2003/role/presentationRef
 -Publisher SEC
 -Name Regulation S-X (SX)
 -Number 210
 -Section 03
 -Paragraph 7
 -Article 9

Reference 4: http://www.xbrl.org/2003/role/presentationRef
 -Publisher AICPA
 -Name Statement of Position (SOP)
 -Number 01-6
 -Paragraph 13
 -Subparagraph d

</ElementReferences><IsTotalLabel>false</IsTotalLabel><IsEPS>false</IsEPS><Label>Loans Notes Trade And Other Receivables Disclosure [Text Block]</Label></Row></Rows><Footnotes /><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows><ReportName>Other Assets and Notes Receivable</ReportName><MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel><SharesRoundingLevel>UnKnown</SharesRoundingLevel><PerShareRoundingLevel>UnKnown</PerShareRoundingLevel><ExchangeRateRoundingLevel>UnKnown</ExchangeRateRoundingLevel><HasCustomUnits>false</HasCustomUnits><SharesShouldBeRounded>true</SharesShouldBeRounded></InstanceReport>
